Not sure if I had the same problem, but very similiar. I was getting very few notifications. Probably those apps that set their notifications to high priority.
Anyway, uninstalling Clean Master app did the trick for me.
Now I'm bombarded by notifications due to me switching everything on...