I am a new user, and on one of the questions I saw that many are facing a problem about the toast notifications of apps in Windows Phone 8. Seems like the issue has been sorted out in Windows Phone 8.1, but no relief to users of Windows Phone 8.
A temporary fix is to turn ON the Battery Saver feature in Settings.