Come scrivevo l'altro giorno, avevo dei problemi con le notifiche di Facebook e Messenger, e riflashando la rom ho risolto.
Però penso di aver capito quale sia l'origine di questo problema.
Credo che il responsabile sia Adaway. Tra le cose da bloccare ho aggiunto anche 0.0.0.0 mtalk.google.com, che è uno dei wakelocks più frequenti, e sembra che proprio questo sia la fonte del problema.
Infatti disattivando Adaway, le notifiche sono tornate. Wtf?