Проблема с документами - паспорт гражданина РФ оказался недействительным - что делать?

Я родился в РСФСР в г. Свердловске 2.12.1961 г. В 1978 г. получил паспорт гражданина СССР, в 1985 году выехал на работу и постоянное проживание в Белоруссию в г. Гродно. В 1995 г. женился на гражданке РФ и уехал из Республики Беларусь. Паспорта гражданина Белоруссии не получал. В 1998 году обратился за получением гражданства у себя во Фрязино. Написал заявление (основание - рождение на территории РСФСР). Получил вкладыш гражданина РФ к паспорту гражданина СССР, зарегистрировался у жены. В 2003 году 30.10. 2003 года получил паспорт гражданина РФ (с задержкой на проверку), в 2007 12.01. получил новый паспорт в связи с достижением 45 летнего возраста. Имею ИНН, пенсионное свидетельство, являюсь военнообязанным. Зашел в сервер ФМС Проверка действительности паспорта гражданина РФ получил ответ, что паспорт не действителен, заменен на новый. Насколько это верная информация и что мне делать?. Если это так, то я что, человек без гражданства? И как это может быть (ведь три раза документы выдавали, я не обращался в никакие фирмы, а получил все в Фрязиноском отделе МВД (и там же был ФМС). Может быть как жил, так и жить, за границу я не езжу, занимаемся с женой ИП, на нее оформленно. Но ведь придет и возраст выхода на пенсию и что тогда?