Скорее всего недавно меняли и данные еще не обновились.

Значит нужно немного подождать, в течение месяца, когда данные в базе обновятся. К чему такая спешка?

Здравствуйте.

Следует полагать, что данные паспорта не внесены в электронную базу УМВД, а. запись о том, что паспорт в базе недействительных не числится, сделана на основании автоматической отметки по замене паспорта в установленный законом срок.

Вы вправе обратиться в УМВД региона с разъяснением указанных обстоятельств.