I had the exact same problem, it was not a blocked payment issue as someone in this thread is suggesting. The only way was to use your suggestion and pay by phone. An hour with support could not resolve the issue.
Thanks!
John
