A mi hermano le pasa lo mismo. La gracia es que anteriormente le había ocurrido y lo solucionó borrando cosas. Al parecer, si no tienes suficiente espacio en el móvil no te llegan las notificaciones.
Ahora le ha vuelto a ocurrir pero este truco ya no funciona.