I had this happen to me once while traveling, and then by random chance I ran into a former Apple Store employee at a hostel.

She told me to email Tim Cook directly (his email is entirely guessable).

I did this and within a day or two my access was restored.