Отказ в обмене российского паспорта по возрасту из-за якобы его "неосновательной" выдачи

Пятнадцать лет назад человеку оформили российское гражданство во владикавказе. был выдан российский паспорт. за это время неоднократно оформлялся загранпаспорт, регистрации по месту жительства, пособия и пр..
сейчас, когда этот человек обратился в паспортный стол для замены паспорта по возрасту, был получен отказ на основании якобы того, что «паспорт был выдан неосновательно». что делать?