W8 Mail app stopped working

Has anybody here had issues with the Mail app in Windows 8?

In particular, it's just stopped working altogether.

The unread count on the lock screen and tile remains stuck at two despite having read both emails days ago, it refuses to sync and won't send messages.

Anybody else had this, and have you managed to fix it?