I have been getting this error recently. I thought it was related to the outage, but as I understand it the outage has been fixed

I have tried deleting and recreating my account in Windows Live Mail but I still get this error.

I can receive email from my hotmail account through my iPhone still.