OK - So I sent an email to Apple, and here is there response - lets hope it works!
---------------------
Dear Michael,
Thank you for contacting iTunes Store Support, I understand that you have experienced a credit card declined message when trying to make a purchase. I apologize for any inconvenience this has caused you.
The problem has been fixed, please try again in 24 hours. If you are still unable to update your account information, let me know.
Again, thank you for contacting iTunes Store Support. I hope you have an amazing day!
Sincerely,
Danielle
iTunes Store Customer Support
Please Note: I work M-F, 9AM-6PM CT
Thank you for allowing me the opportunity to assist you. You may receive an AppleCare survey email; any feedback you provide would be greatly appreciated.