I had the same problem, while trying to change my Itunes seunscription Country. Here is how I managed to overcome it:
Firstly complete your registration / or change of your country, simply not entering any billing method, e.g. nor chosing credit card or the Phone options.
Once you pass this screen and finish your registration, go back to edit your billing method, by entering a new credit card information.