[deltaknight]

I had a similar experience very recently (albeit within Europe). Did you try their manual verification process? It was available to me after two failed automatic attempts, and it basically had me send an email to Hetzner support asking if they needed any more information. I got approved manually the very next morning.

Maybe not the most customer-friendly experience, but I figure half an hour of signup weirdness is okay for a solid after-signup service in the long term, especially as that half an hour is likely to deter a decent chunk of fraud.