Thanks for the updates guys. I'll be on the phone to AA first thing tomorrow morning. I tend to think they are having problems entering the CC details and maybe they have a number wrong or something.
I'll keep you updated. The wire transfer is not a good option but I guess it is a last resort if all esle fails.
Honestly it just should not be this hard!!