Cannot get mail. The connection to the server failed.

When clicking on the "hotmail" account which is linked up on my iphone4, it pops up the following message:

"Cannot Get Mail- The connection to the server failed"

I can access my gmail and icloud email accounts but when I try to access my hotmail account it get this error message.

I have tried:

- Rebooting the phone

- Deleting and then linking up the hotmail account again

But the problem is still here. What is going on??? I need this sorted ASAP!!!!!

Question about Outlook Express