Из Вашего вопроса непонятно, чем именно подтверждалась «выписка» продавцов из квартиры при ее продаже. Возможно, они не подавали заявление о снятии с регистрационного учета в проданной квартире, а сразу встали на регистрационный учет по новому месту жительства, и информация об этом еще не поступила в Вашу территориальную ФМС (такие сбои, к сожалению, бывают).

[…]