All app push-notifications not displaying after updating OS

[AC Question]

Hello. I apologize in advance if this is a basic or frequently answered question, but after some Googling I can't seem to find a solution to this question.

Since upgrading to the newest Kitkat 4.4, none of my app push-notifications have been working; emergency weather reports, Tumblr, Instagram, and, most critically, no Etsy or Paypal notifications. Every once in a day or two - seemingly randomly - ALL of my missed notifications will pop up in a raucous rapid-firing of notification sounds. I assume this is a connection issue, but it was never a problem prior to updating Android.

Any advice?

 

[Gekko]

hard reset back to factory fresh state. then manually resync and reinstall everything.

Google Engineer Dan Morrill Sheds Some Light On The Nexus OTA Process, Urges You To Never Clear Google Service Framework Data