Удивительное открытие - мой паспорт оказался недействителен после 65 лет. Что делать дальше?

Мне 65 лет. При оформлении покупки в магазине выяснилось, что у меня паспорт недействителен. Это было удивительной новостью. Документы всегда со мной, никогда не терял, паспорт после 45 лет - бессрочный. Летом и в октябре этого года ездил на поезде в Москву, при оформлении документов никаких вопросов не возникало. С чего мне сейчас начинать?