I’m a bit surprised that that was the only reason, though. Why would you expect you could get a passport from a country that insist not to be a citizen of?
Also, “I authenticated my birth certificate to a non hague-convention country”? I’m having a bit of trouble deciphering exactly what that means, but it kinda sounds to me like they just admitted to, you know, forging their birth certificate…