Mail problem Windows 8.1

Since updating my Surface (1st gen) to Windows 8.1, the Metro Mail app has had problems connecting to my Exchange account. I deleted the account and set it back up again. It synced once, now its broken again. Anyone else having problems?

Its not Exchange. Mail comes and goes just fine on my other devices.