Se ricevi molte notifiche o disabiliti e riabiliti dati/wifi potresti raramente accorgerti del problema.
Hai visto se a te il reset del timeout di google play service funziona bene?
Mi sembra strano che ho solo io il problema perchè come ho scritto ho fatto tutti i reset possibili ed immaginarli ed i test li ho fatti sempre dopo i reset quindi senza installare altre app.