My account is Brazilian, and my CC is from the UK. I'm having the same problem, so I'm guessing it has something to do, yes, with the account info and the credit card info being different...

Also, I'm not able to buy crysta because of an "error 11000" ebery time I try.
And I'm also not able to register with UltimatePay because of problems with their website.

I have 13 more free days to play... after that I'm REALLY fearing for my sub... =\