"Cannot get mail/The connection to the server has failed"

So all of a sudden i been getting this message when trying to check my Hotmail email account on my iphone 4. Everything has been working fine till today and I havent changed anything.

My email on my ipad mini works fine and so does my girlfriends hotmail on her iphone and ipad.

I have deleted my account several times on the iphone and set it up again but still nothing. I have restarted it, rebooted it and same thing.

I have searched numerous threads with the same topic but have not found a solution to my problem. I have no idea what is going on.

Info:
Iphone 4
Hotmail

If anymore info is needed please let me know.

Someone help please!

 

We got the iphone 5 today and same problem. If i try and use the hotmail or hotmail or microsoft exchange option i cant even access it. If i use the "other" option to set up my account i and get to my inbox but not there is no junk mail. I am in my junk mail folder a lot.

Anyone know what is going on or how to fix the problem? When i was at apple i asked the employee there and she had no idea what i was talking about. I was hoping the new phone would solve the problem too.

I forgot to mention that my email hasnt been working on my ipad mini either. I can get to my inbox/junk folders but my junk mail folder hasnt been updated.

 

Forgot to mention i have switched from AT&T to Verizon. I doubt that matters.
Also, if i add the my hotmail account using "Other", my email works but i have no other folder. It is generic and not personalized like my regular hotmail account.

I also tried resetting the network settings which have seemed to work for some people but it hasnt worked for me.