Что означает штамп?

А Вы внимательно посмотрите и изучите эту Вашу домовую книгу

То что там штамп - "снят с регистрационного учета", то это всё нормально ибо штамп этот относится к данным старого паспорта.

Ведь старый паспорт уже не действителен.

Но после этой процедуры должна быть новая запись со штампом -"поставлен на регистрационный учет" по данным нового паспорта.

Но главное - если есть прописка в паспорте, то всегда всё можно исправить.