Тоже была ситуация подобная, но в регионе. Подали документы - вынесли отказ. Звоню, говорю, мы же на адрес дира переезжаем, почему отказ, нам жалобу писать? Не надо, говорят, завтра перезвоните. Перезваниваю на след день - всё зарегистрировали, говорят. Такие дела.