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

В конце 2003-начале 2004г. я, воспользовавшись услугами адвокатской конторы, вступил в гражданство РФ и получил загранпаспорт гражданина РФ, выданный посольством РФ в Украине (я из Крыма).По приезде в Москву, я пришел в местный ОВИР и обменял загранпаспорт на общегражданский паспорт. Затем я прописался в квартире жены(она-гражданка РФ). Спустя почти что два года при смене прописки (из МО в г.Москву) меня прописали, но сказали, что отправят запрос по моему гражданству в какую-то базу данных. Спустя пол-года, когда я пришёл оформлять гражданство нашему новорожденному ребенку, мне сказали, что из ДКС-овской базы пришёл отрицательный ответ, но гражданство ребёнку дали, а мне сказали, что направили по мне запрос на Украину, где я приобретал гражданство и если прийдёт отрицательный ответ, то мой паспорт изымут. Что мне делать???