I have had the "invalid address" problem for 2 days now,and still have it despite talking with an AppleCare rep (I have AppleCare for my recently purchased iPad), exchanging 2 emails (so far) with someone with iTunes store support.
My TC with the AC rep did not solve the problem,but did let me know this is a BIG problem for a lot of people.The rep (on May 9) went through some serious troubleshooting and we concluded I could not even change my account to get free songs from iTunes,so it is not strictly a billing problem, as others have also concluded in various posts. When her troubleshooting failed she put me on hold for a few minutes,then came back on the line and said the reps she shares an office with were inundated with multiple calls about the "invalid address" problem. She advised me to wait and see if Apple came up with a solution since she was convinced it was a serious problem on their side.
I then went to the Express Lane and started another case with iTunes store support. Got an answer in about 28 hrs which did not address my problem at all,indicated I was having a problem with my credit card or with entering the details thereof (which is not the case at all).
I emailed back with a detailed description of my problem and the AppleCare TC's failure to solve it.
She answered back directing me to change the zip code in my billing info to zip+4 since I only had the 5 digit code and Apple now requires a zip+4. She said I should contact my credit card companies and be sure they were using zip+4 as their address for me.
So I wasted an hour today doing all this. I called AMEX directly and changed to zip+4, then did the same online with PayPal, confirmed again that both were now zip+4, went into the iTunes app store on my Mac,changed to zip+4 in my account there, tried to buy an app using AMEX--NO JOY,"invalid address" reared its ugly head again. Changed payor to PayPal, same negative result.
Rereading this forum again I tried the address validation check which worked for user chrisRfEP above,made sure all my addresses conformed to the USPS database EXACTLY,still getting the "invalid address" message
every time I try to purchase.
I sent off a reply to the iTunes support rep relating the above,no reply from her yet.
Meanwhile my partner goes blithely on purchasing apps and songs with nary a hitch.
No solution,but I can conclude from my experience:
1.this is not an isolated problem,not universal, but affects many more than have posted here.
2.even though some folks have fixed their "invalid address" difficulty by fiddling with the address, many others (myself included) have not, despite trying many permutations.iTunes store support seems to think it is a simple address field problem.
3.Apple seems to have outgrown its ability to efficiently support its customer base,and the support system itself seems very siloed and fragmented,not sharing info about problems and solutions. I recently encountered this when I found my long standing Apple ID rejected for no reason by these support forums and had to create a new non-billing one just so I could post about that problem. So far no solution there either,except to continue my double life.
Hopefully Apple will realize that THIS problem is costing them money, since it denies all affected the option of purchasing anything through the iTunes store. I plan to keep emailing back and forth with the iTunes store rep for a few more days,then I will go back to the nice Canadians at AppleCare and see if they have yet found an answer.
😢
Caroline