Российское посольство не принимает у меня документы для обмена загранпаспорта

В связи с обменом документов я, Кузнецов Вячеслав Александрович, был на приёме в Посольстве РФ в г. Астане 12.02.2013 г. (окно 2). На обмен документы у меня не приняли, мотивируя тем, что в компьютерной базе меня нет, и я не являюсь гражданином России, что не соответствует действительности.
Документы я оформлял в этом же посольстве впервые ещё по паспорту СССР, где были сделаны отметки о том, что я являюсь гражданином РФ. Приобрёл вид на жительство в Казахстане. Подданство Казахстана не принимал. Затем я дважды производил обмен по истечении срока в этом же Посольстве г. Астаны. Последний раз я получил загранпаспорт Российской Федерации в 25.05.2008 г. По этим документам я без проблем передвигался по территории Казахстана и за границу неоднократно, производил страховки, оформлял документы в банке, регистрировался по месту прописки, производил денежные переводы. Оформился для переселения в Калиниградскую область, при этом получил удовлетворительный ответ с регистрационным номером.
Никаких проблем и сомнений в подлинности документов ни у кого не возникало.
Специалист Посольства заявил, что я являюсь лицом без гражданства и порекомендовал обратиться через месяц по телефону для выяснения условий принятия российского гражданства повторно. Когда я предложил оформить гражданство сразу, мне было отказано, не смотря на то, что все необходимые документы у меня были при себе, в том числе и паспорт СССР с отметками и загранпаспорт Российской Федерации.
Что мне нужно делать в этой ситуации?