гражданство

Проживаем в России с 2006г.Было временное проживание с2007 по 2009г.В 2009г.получили паспорта граждан РФ.Были сданы все документы.Писали отказ от гражданства Украины.Считали себя гражданами РФ.Сын 1994г.р. прошёл службу в ВС РФ в 2012-2013гг.А сейчас при устройстве на работу,ему сказали,что нужна справка о том,что у него одно гражданство,а нам сказали,что у нас двойное гражданство.Не могу понять как такое возможно и что нам делать?Подскажите как быть дальше.