Выход из гражданства РФ - сколько занимает?
Похоже, случай с возвратом анкет во Франкфурте не был абсолютным исключением. 
Вот еще один: в мае были сданы документы на выход, а теперь человеку пришло письмо следующего содержания:
"Сообщаем, что Ваши документы о выходе из гражданства России возвращены на дооформление, так как у Консульского департамента МИД России есть замечания по содержанию некоторых пунктов Вашего заявления.
Приглашаем Вас без предварительной записи в удобное для Вас время (начиная с *** сентября с.г.) явиться в Генконсульство для заполнения нового заявления (понадобятся также еще 2 фотографии и конверт с обратным адресом)."
Так что теперь, сдав документы, через 4 месяца есть вариант получить вместо разрешения на выход такое вот "письмо счастья". 
P.S. Изначально выставила скан письма, но
поскольку форум ужасно долго и вообще не каждый раз выгружает его, пришлось убрать и заменить на печатный текст.