Pasa desde verano más o menos, en algunas zonas más que en otras. A mí me llegaban los WhatsApps y correos con unos 15-30 minutos de retraso (Simyo bajo red Orange). Se supone que Orange hizo algunos ajustes en su red, y ahora, tras un periodo de inactividad del móvil, la conexión para las notificaciones Push se corta.
Con operadores de la red Vodafone (yo concretamente estoy ahora con Pepephone) las notificaciones llegan siempre al instante. Con Yoigo no estoy seguro, pero creo que también va bien.