Гражданство РФ подтверждение

Былю выдано грРФ на основание того , что в период с 1990 по 1993 год был прописан временно в общежитие иститута г. Краснодара РФ. Спустя 13 лет при обращении в паспортный стол хотят изъять паспорт на основании того, что гражданство выдано неправильно. Помогите советом - как быть? Спасибо.