Anyone else getting syncing problems in Windows 8 (RTM) Mail?

I've signed into my Windows 8 Pro (RTM) computer with a Microsoft account, and recently I keep on getting this error in the Mail app:



It is really annoying because I need to receive email instantly. I'm having to use on the web until the problem is fixed, which is not as useful because there's no notifications or live tile support. I've checked (no problems there), I've re-installed the communication apps and I've even 'reset' my PC twice, but the problem has persisted.

Is anyone else having the same problem?