Стоит писать или не стоит - решать только Вам. Если, как в вашем примере, я 2 недели не могу дозвониться в какой-либо ужонд (хотя я не дозваниваюсь 2 недели, максимум 1-2 дня попыток), я пишу через эпуап. Или ищу какие-то другие способы связи вроде емейлов или других телефонов.
По поводу своего гражданства децизия была выдана почти на месяц раньше. Подача где-то на пасху, получение отказа 8 апреля, + - 19 апреля выслала одволание, варунек 3-летний начинался с 7 мая, а 18 июня гражданство. В период между написанием одволания я "мирно" в телефонном режиме успела сказать все, что я думаю ужонднику с воевудского ужонда, познакомилась (все в том же телефонном режиме) с министерством, после написания одволания я звонила часто: получили ли, отправили ли запросы, есть ли ответы, надо ли что-то донести и т.д. Эпуап тоже подключался.
Если Вас переполняет терпение - завидую. У меня же 100500 причин решать все быстро и не ждать. Главное, писать более-менее относительно вежливо, тогда причин делать себе хуже нет.