I'm not getting any notifications on my Surface, what could cause this?

Heya,

So I recently bought a Surface 2. Everything about is great, except for the fact that I'm not getting 99% of the notifications I should be getting. Mail, Facebook messages, Tweets etc. The live tiles work, but it sucks missing a message because I didn't check the start screen. What could be the cause of this? I've triple checked all the settings, but can't figure out what's wrong.

Anyone else experiencing this?