I dunno why, but I aslo got the same problem. I'm also from Malaysia. no matter how many times I tried, it kept on telling me to input at most 3 letters in the County box when I chose my actual county code.
What I did was, I chose another county code, in my case...I chose JH. Somehow, it accepts that...I have no idea why. Then I went back and change the code to the actual county code. It worked.
I have the same history of your guys, I also couldn't purchase at the iTunes Store in my iPad because there is an error with my province address. I am in Brazil. After reading all the posts about the same problem, I tried the "solution" everybody had tried and finally I wal allowed to proceed.
This does appear to be quite a bug. I agree with the people from Malaysia that this needs to be corrected. Remembering: the original post was posted on Dec, 8th, 2010, but the problem goes on.
What did Apple do, better, what should Apple do?
Same here... Contacted iTunes Support, **sent a screen shot of the issue**, explained that was a problem in editing the billing information, etc... The guy told me to install the iTunes(?) and told me how to change my billing information(?)...
Waiting for Apple to correct the issue. I'm a huge fan and I would like to see that fixed please!!