Amazon recently started blocking my Kindle purchases basing on the fact my IP locates me in Japan while my primary address is set to the USA. When I switched to the gift option (using the same account) it worked without any problem even though I was still using the same Polish credit card.