Проблемы с подтверждением гражданства РФ - нужно ли платить штраф за ошибку в организации

В общем ситуация простая (но я из Крыма и в этом как раз я так понял и проблема). Мне нужно было поменять паспорт, так как мне исполнилось 20 лет. Я пошел в местное МФЦ, подал заявление (все это было в течении месяца, штраф мне не светил). Мое заявление приняли и сказали возвращаться за новым паспортом примерно через 10-14 дней. Через данный период времени я приезжаю в МФЦ забирать паспорт и мне говорят: Вам вернули ваше заявление, т.к. у вас не подтвереждено (или нету, я так и не понял) гражданства РФ. Очень глупое заявление, учитывая то, что у меня паспорт РФ, который я получил 2014 году, когда произошло присоединение Крыма к России.

По не которым источникам я узнал, что вроде бы как мое гражданство не подтверждено, потому что из базы данных было случайно удалено 200 000 записей подтверждения гражданства РФ у людей 1998-1999 годов рождения. В итоге мне пришлось собирать все документы и идти в УФМС (паспортный стол) и там подтверждать гражданство, что заняло срок превышающий время замены паспорта (то есть теперь мне должен как бы прийти штраф). И тут вопрос: Кто виноват? Справедливо ли что мне дают штраф за их ошибку? Мне так же сразу в МФЦ не сообщили, что у меня нет гражданства. Если бы я знал сразу про все это, то я бы смог уложиться в срок замены паспорта. И что теперь? Мне платить штраф? Я бы без проблем заплатил, если бы только я был не прав. Считаю это абсолютно не справедливым. Что я могу с этим сделать, чтобы отстоять права (если они у меня есть?)? Заранее спасибо за ответ.