Hola,
Supongo que por wifi te llegan al instante sin problemas y que es cuando usas el 3G de Pepephone cuando tienes problemas de push (notificaciones)
Te lo pregunto, porque otro usuario tenía problemas de push pero por wifi y era el router de su casa (el cortafuegos bloquea unos puertos que utiliza google para enviar notificaciones y llegaban con retraso)
Prueba cambiando el APN si el problema es con red de datos: gprsmov por gprs.pepe...
PD: También he leido que una versión concreta de Android da problemas de push, ¿te ha empezado a fallar después de una actualización de versión de Android?
Un saludo.