Hello there buddy, i have the same problem and i filled ticket and send it to iTunes Support. But im still scared that i wont fix problem since im from Serbia and there isn't an option to pick Serbia as a state while filling "billing address" section.
So as for example people from US chose US and their zip code matches the state, but in my case i type :
Street: The one from my ID card (serbian street)
City: Nis (serbian city)
State: United States (since i dont have an option "Serbia")
Zip code: I typed 18000 which is the zip code from my town Nis
Mobile : my current one.
After i got denied with a massage that my zip (serbian zip) doesnt match the state i chose (US) i tried with other combination which i kinda found on the internet (youtube) how they do it, people from my country. After a few attempts i got the same message as the owner of this letter "Please contact iTunes...." What is your opinion on this one? Im really scared that i gave 600+euros for my first iphone and im getting blocked my first day using it! What scares me most is that in my town there isn;t any store i can go to and handle this. Can you picture me please how the ticked should look because im not really sure about my previous one. Thank you in advance!