I've noticed a bit of lag or delay today (compared to when new messages appear in my desktop browser), but the notifications do show up. Have you done a restart recently? If not you might try unchecking 'fast boot' from the Power settings screen, then restart.