Asegúrate de que tienes desactivado en el sonido el modo Nada o el modo Prioridad, para que suenen las notifiaciones debe estar en modo Todo. Esto lo configuras desde la barra de volumen al tocar cualquier boton de subir o bajar volumen
Por otro lado, vete a los ajustes de sonido y activa la opcion de bajar el volumen de la musica cuando llegue alguna notificación.
A mi nunca me ha pasado esto eh, ni en CM11s, ni en 12s ni en CM12.1 jajajaja así que no se
Prueba a reiniciar tambien, un saludo!