Mail and Notes stopped working on my Macbook after 10.8.5 upgrade iOS7 upgrade

Hello

I recently upgraded my system to 10.8.5.

I also recently upgraded my 2 iphones to iOS7.

Then i found out my Notes were not syncing on my macbook pro, but the sync works fine on both iphones and when i check the iCloud website, they are also updated.

Then mail also stopped working and after reading some posts on this forum, i understand that mail and notes are somehow connected (both using IMAP?)..

I can't configure my iCloud email account on the mail app, i get a "iCloud IMAP « p03-imap.mail.me.com » not responding" answer, whatever i do. I tried deleting the account, deleting all entries linked to the mail app in the keychain, changing my iCloud password to match new apple password requirements.... nothing works.

And all my other email accounts don't work anymore either. Mail just won't connect with any Imap or Pop server.

My internet works fine, I can access all those emails account via webmail interfaces.

Again, my iCloud works fine on all other iOS7 devices.

What's the problem??

Thanks

jk