Creo que ya encontré el problema!
Hace casi un mes probé a cambiar dos ajustes de la hora para ver si podía ser la causa del problema :
Tenía activados:
Fecha y hora automáticas (Usa la fecha y hora proporcionadas por la red) Y LO CAMBIÉ A MANUAL.
Zona horaria automática (Usa la zona horaria proporcionada por tu red móvil) Y LO CAMBIÉ A MANUAL
Desde entonces las notificaciones llegan con total normalidad... espero haber dado con la solución.