Говорят, некоторые паспорта РФ оказались в базе ФМС помечены как просрочненные ("Истёк срок действия"), проверить это можно на их сайте:
http://services.fms.gov.ru/info-service.htm?sid=2000(достаточно серию и номер вбить)
На форуме, посвящённом этой проблеме, среди множества комментариев отчаявшихся что-то доказать людей пишут, чтоэпомогло письменное обращение на сайте ФМС, там для этого специальная кнопочка есть "Сообщить об ошибке". Через несколько дней их паспорта исчезли из списка недействительных. А вот хождения в отделение ФМС из пишущих не помогли никому, гоняют по замкнутому кругу.