В этом то, скорее всего, и проблема. Он родился и проживал где угодно, но только не на территории рф. Потому, по новым законам, и возник вопрос о законности приобретения гражданства. Сейчас для приобретения гражданства необходимо основание, и отказ от гражданства другой страны.