My notification can be around 5 min late before the phone reports something is new. I can be active på the Messanger for fb and see the new message is in the inbox päbut the phone won't give notification for it.. And its the same on every app. I have the latest fw version for the phone.