Si eres de Vodafone prueba a poner este APN, yo desde que lo he puesto me llegan las notificaciones al instante, aunque lleve una hora sin usar el movil.
Nombre: Vodafone ES-Internet
APN: ac.vodafone.es
Usuario: vodafone
Clave: vodafone
MMC: 214
MNC: 01
Tipo de APN: default,supl
Protocolo APN: IPv4
Protocolo itinerancia APN: IPv4