Benachrichtigung / push notification funltioniert bei manchen Apps nicht mehr

Hi!

Ich habe bei meinem S2 jetzt schon mehrfach den Effekt gehabt, dass eine Push Benachrichtigung nicht angezeigt wird. Vor einigen Wochen wurde keine SMS mehr angezeigt, nach ein paar Wochen hat dies plötzlich wieder funktioniert. Aktuell habe ich das Problem mit Quizduell. Wenn jemand gespielt hat, bekomme ich keine Benachrichtigung mehr in die Statusleiste.
Ich verzweifel grad, da es scheinbar keine einfach Lösung gibt. Auch google hat mich nicht wirklich weitergebracht. Alle anderen Benachrichtigungen wie EMail, Play Store etc. funktionieren einwandfrei.

Was habe ich bisher unternommen (Das S2 ist gerootet):
- Benachrichtigungseinstellungen in der App und unter Einstellungen/Applikation geprüft --> ok, Haken dran
- Telefon mehrfach neu gestartet
- App zwischen SD Karte und internen Speicher mehrfach versschoben
- Diverse Kombinationen aus Benachrichtigungseinstellungen und Neustarts
- Telefon-Cache per Recovery gelöscht
- Dalvik Cache gelöscht (jetzt wird jedes mal beim Start das Android OS aktualisiert grrr)
- Die App Notification Manager getestet --> hat nicht zu einer Benachrichtigung geführt.

Das Telefon hat Android 4.1.2 mit der Stock Rom + Root. Der Fehler (hier war es EMail und Quizduell) trat auch schon auf dem S3 meiner Freundin auf, hier war 4.2.2 installiert (ohne Root).

Gibt es eine Möglichkeit hier noch tiefer zu suchen um das Problem zu finden? Hat wer noch eine Idee?

Danke!