hmm - glad you got it worked out but it still doesn't exactly make sense to me. Something just went wonky I guess.
My son has taken a K1 to the UK - where it obviously cannot make a connection. We pre-order books and they show as perpetually as waiting in the queue list in the Manage My Kindle page.
We can still go to the Archive list and select "Download to Computer" and then transfer via USB cable from there.
Anyway, no way do you want to forever leave that address as Austria. Get everything cleared and working and become an American again on the Manage My Kindle webpage.