Вот тоже якобы по базе МВД недействителен из-за какого-то сбоя в системе. Когда я пришла с этим вопросом в УФМС - там удивились, т.к. по их базе все ОК.  Говорят: если хотите, мы вам справку выдадим, что паспорт действителен, но лучше поменять, т.к. неизвестно куда попали эти ошибочные данные базы МВД... Вот ни дай бог в аэропорту тормознут или еще где, не факт что эта справка из УФМС поможет... Короче, я решила не рисковать и поменяла паспорт, тем более что старый был уже не первой свежести.