Такое может быть, если меня уже выписали из той квартиры?

Добрый вечер!

На основании Постановления Правительства РФ от 17.07.1995 N 713 (ред. от 25.05.2017) «Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и перечня лиц, ответственных за прием и передачу в органы регистрационного учета документов для регистрации и снятия с регистрационного учета граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации, 

31. Снятие гражданина с регистрационного учета по месту жительства производится органами регистрационного учета в случае:
а) изменения места жительства — на основании заявления гражданина о регистрации по новому месту жительства или заявления о снятии его с регистрационного учета по месту жительства (в письменной форме или в форме электронного документа). При регистрации по новому месту жительства, если гражданин не снялся с регистрационного учета по прежнему месту жительства, орган регистрационного учета в 3-дневный срок обязан направить соответствующее уведомление в орган регистрационного учета по прежнему месту жительства гражданина для снятия его с регистрационного учета;

Если Вами подано заявление о  регистрации в новой квартире, вас автоматически должны были снять с учета по адресу старой. Вы можете обратиться в МФЦ для получения выписки из домовой книги и в случае регистрации вас по старому адресу, написать заявление с просьбой перерасчета.