Было у меня так. Точнее у меня стоял статус "недействителен. Выдан новый паспорт"(кому выдан????)
Писала на сайт - пришел ответ через сутки.
Паспорт меняется в мфц за 1 час(!!!). Лично так меняла - нет проблем.