You need to phone them and tell them to force it through. MSN is c**p with billing, they only try twice then give up - and they don't try any other cards you add to your account.
Mine's been on hold as well! I called yesterday and was told it would be solved, but still no joy! Can't believe a company this big can be so crap over something so simple!!!!