I am having the same problem. Notifications and synching turned on, no restrictions to background data for the app. It is clearly a problem with the app and not anything we've done, as all my other apps including outlook work just fine and I get emails on outlook instantly. I just missed an...