Es normal que no te funcione.
En esa versión de sistema aún no se había solucionado el bug del acceso a las notificaciones.
Aunque des permisos a una aplicación estos se pierden al bloquear la pantalla.
Una posible solución es que dejes el teléfono sin contraseña de acceso (sin pin o sin patrón), personalmente no te lo aconsejo.
Otra solución es utilizar una aplicación como
CM Locker para el tema del bloqueo del teléfono y no utilizar la del sistema.
A mí me ha empezado a funcionar bien cuando he instalado la version B136 de sistema (pero es la versión de los terminales libres y el tuyo de compañia).
