Veo que lo que comentaba un compañero en la pagina 50 es tu solucion del inicio del post (he de reconocer que nunca la habia leido, porque no tenia problemas de notificaciones hasta que meti la rom developer y por lo tanto no me picaba la curiosidad de saber la solucion a un problema que no tenia. Aunque creo que mi problema no es el mismo, ya que la gente habla de retraso en las notificaciones mientras que a mi es que se me paralizan).
Voy a buscar como activar el root, y ponerlo en practica. Si de verdad se pasa a un retardo de las notificaciones de un minuto como mucho, lo veo como algo aceptable.