Una cosa importante que debéis mirar para descartar posibles causas es si los mensajes no llegan cuando estáis conectados por WiFi o por 4G. Hay ocasiones en que el problema está en la compañía telefónica e incluso en el router, por ejemplo últimamente he leído varios casos de problemas con notificaciones en Pepephone.
Saludos