Назвали паспорт незаконным и не выдают новый

Здравствуйте, я получила паспорт гражданина рф в 2008 году на чукотке, там же постоянно зарегистрирована. сейчас проживаю в белгороде, учусь в институте, есть временная регистрация. сдала паспорт на обмен в белгороде (наступление 20-летнего возраста), по прошествии 2-х месяцев в паспортном столе белгорода меня известили, что паспорт мне не выдадут, т.к. уфмс чукотки дает ответ, что они выдавали паспорт, но он незаконный, и гражданство рф тоже незаконное (как это вообще может быть, что, под дулом пистолета выдавали?). ехать на чукотку, как они предлагают, у меня нет возможности. как можно решить эту ситуацию в белгороде, напомню, здесь у меня временная регистрация.