Has ido al administrador móvil, notificaciones, y aceptado las aplicaciones que quieres que muestren notificaciones? Y en PowerMaster, gestor de inicio automático y permitir las apps que quieres que se ejecuten solas. Si no las tienes permitidas, el administrador las bloquea no mostrando las notificaciones hasta que entras tu en ellas. Las que venían preinstaladas creo que van con permiso activado ya, y las nuevas hay que darles si has establecido algún nivel de ahorro de batería previo.
Son las dos únicas opciones que se me ocurren que te pueden bloquear las notificaciones. Una por que bloquea las notificaciones y la otra porque bloquea la ejecución de las apps para el ahorro de batería.