Как получить внутренний паспорт России, если данные о гражданстве не найдены в базе?

Я получил гражданство России в 1992 году, до этого ни какого гражданства не принимал. Паспорт был СССР, получил вкладыш о Российском гражданстве, работал в Органах внутренних дел в Ямала-Ненецком Автономном округе город Ноябрьск до 1995 года, после чего уволился и прожил в этом городе до 2000 года. (Старый паспорт СССР не менял на новый Российский паспорт). После переехал в Республику Молдова, где В Посольстве России на основании ВКЛАДЫША О ГРАЖДАНСТВЕ РОССИИ, Я получил Загранпаспорт России, который меня уже три раза в связи с окончанием срока его действия. В 2013 году в мае месяце поменял в Посольстве России в Молдове, старый загранпаспорт на новый биометрический сроком на 10 лет и выехал на работу в в Россию город Москва, где и решил на основании своего Российского Загранпаспорта получить в УФМС Внутренний паспорт России, так как Я его буду получать первый раз. Но,при сдаче документов в ФМС, при проверке моих данных о приобретении или подтверждении о моём гражданстве, мне сообщают, что не могут найти меня в базе данных?! Как такое возможно? Мне в голову ни чего толкового не приходит на ум, гражданство получил, в МВД работал, три раз менял Загранпаспорт в Российском Посольстве, где мне известно, что там всё досконально проверяется, прежде чем тебе выдадут новый паспорт в замен старого (Ведь не за красивые глазки, Я его получал три раза?). И вот уже как ЦЕЛЫХ 5 МЕСЯЦЕВ, они все посылают куда то запросы и ни чего не могут найти о принадлежности моём гражданстве (это с их слов Я вам пишу). Подскажите мне пожалуйста, что мне в этом случае делать, КУДА ОБРАТИТЬСЯ? Ведь не должно быть такого, что Посольстве сидят не грамотные люди, которые ни где не фиксируют о всех выданных паспортах и на основании чего они выданы. Ведь где то мой тот вкладыш о Российском Гражданстве должен храниться и быть за фиксированным быть? Лично, Я уже в большом не до умении от работы таких ВАЖНЫХ ОРГАНАХ? С уважением к Вам-ВЯЧЕСЛАВ.