I turn certain app push notifications off because they are annoying and excessive. I've noticed every 4-6 months or so, ALL push notifications are turned back on... what the heck?
Welcome to Android Central! Which phone? You're not resetting all app preferences on a regular basis, are you? Any 3rd party "phone cleaner" apps installed?