Как подтвердить действительность паспорта?

Здравствуйте! 29.01.2016 г. при оформлении загранпаспортов в ФМС г. Омска нам с мужем сотрудники ФМС сообщили, что по их данным наши паспорта гражданина РФ числятся в розыске. Надо отметить, что наши паспорта находятся при нас, мы никогда их не теряли, никому не отдавали, никаких заявлений о том, что их украли, не писали.

Сотрудниками ФМС сделан дважды запрос в на наше прежнее место жительства (2 года назад мы приехали в Омск из Якутии), но ответа нет. При проверке мною паспортов на сайте ФМС в списках недействительных наши паспорта не числятся! Подскажите, пожалуйста, что предпринять мне, чтобы ускорить процесс? В ФМС Омска ничего определенного не говорят: ждите - и всё! Спасибо!