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:

Mail_20syncing_20problem_medium

via gghh6g.sn2.livefilestore.com

It is really annoying because I need to receive email instantly. I'm having to use Outlook.com 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 status.live.com (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?