You have angered the Kindle Gods!!!!!
Try putting in your correct address on the Manage My Kindle page and either buy something (a really cheap or free book) or download a couple of prior purchases.
Wait a couple of days
And then put it back to a US address. When you do this you might try buying via gift card rather than a non-US credit card if that's what you've been using.
No guarantees but some other people have reported that it works.