Changing billing details in Ad-free outlook.

My wifes credit card was out of date when the billing date came for Outlook. I have wasted hours trying to change the billing details for her. Paypal did not work so I added another credit card, which the system recognises, but does not allow me to activate. Seems to me brain numbing incredible that it is impossible to contact Microsoft on these matters even when you want to pay them money!!!!!!!!!!

Has anyone got any ideas how to proceed, or should I just give up on ad-free hotmail/outlook?