Уфмс заявляет, что я лицо без гражданства, хотя проживаю в РФ 25 лет и имею документы

В 1994 году я с женой приняли гражданство РФ в консульстве РФ Республики Казахстан, подали также заявление на прием гражданства и дочь 1991 г.р. При получении документов в свидетельстве о рождении штампа консульства не было, нам сказали что если родители приняли гражданство РФ, то и ребенок гражданин. В 14 лет дочь получила паспорт гражданина РФ. Поменяла паспорт в 20 лет, вышла замуж снова поменяла паспорт, через год развелась и снова поменяла паспорт на девичью фамилию. Месяц назад в УФМС ей сказали что ей не правильно выдали паспорт и она лицо без гражданства, что ей нужно принимать гражданство РФ. Как так, вдруг после проживания на территории РФ в течении 25 лет, несколько раз меняя паспорт, мать двоих детей, военнослужащая ВС РФ - 10 лет выслуги, а теперь вдруг лицо без гражданства. Что делать подскажите?