hotmail iphone connection to the server failed

Still no definitive answer for all circomstances on this issue : "hotmail iphone connection to the server failed"

Situation:

iPhone 5 iOS 6 updated

Mail setup for Hotmail using MS Exchange preset to see Hotmail folders

Setting worked ok for a week

Set to gather all mail, not just last 3 days, weeks, months.

Yesterday the problem started, Mail won't connect.

It's not a firewall problem, I tried on 3G and LTE connection with WFI off.

I also tried a Yahoo preset and it work. Also Safari works fine.

I deleted the account, shutdown iPhone, restarted, created new account

Trial 1:

1. Click Settings
2. Click Mail, Contacts, Calendars
3. Click Add account
4. Click HOTMAIL preset
5. Click Add Mail Account
6. Here you enter your hotmail address + password and click NEXT
7. Switch off the phone and switch it back on
8. Try to access your mail as usual from the MAIL icon on your desktop, got the message "connection to the server failed"

Trial 2:

1. Click Settings
2. Click Mail, Contacts, Calendars
3. Click Add account
4. Click MS EXCHANGE preset
5. Click Add Mail Account
6. Here you enter your hotmail address + password and click NEXT
7. Switch off the phone and switch it back on
8. Try to access your mail as usual from the MAIL icon on your desktop, got the message "connection to the server failed"

Trial 3:

1. Click Settings
2. Click Mail, Contacts, Calendars
3. Click Add account
4. Click OTHER
5. Click Add Mail Account
6. Here you enter your hotmail address + password and click NEXT
7. Switch off the phone and switch it back on
8. Try to access your mail as usual from the MAIL icon on your desktop

Used m.hotmail.com on server field. It offered the extensive setup like on Mail for mac with SMTP, SSL, etc.. which only knew to use m.hotmail.com on server, but instead the menu offer the typical incoming and outgoing server name. Still failed.

The setting were set to these setting by default and it worked: http://windows.microsoft.com/en-CA/hotmail/send-receive-email-from-mail-client

But I don't want to set it to a POP account, I want a IMAP type setting.

So bottom line, the preset MS Exchange and Hotmail on iOS 6 won't work anymore. Why not when they worked for a while until yesterday ?

Nothing changes on iPhone setting.

Thanks for your input.