El eterno problema que los desarrolladores (o lo que realmente sean...) de samsung y/o movistar no saben arreglar. Desde que actualizaron nuestro telefono de Froyo a Gingerbread, en ninguna versión de Ginger funcionan las notificaciones en push con datos activado. Esto quiere decir que por mucho que quieras o por muchos dioses que invoques, cuando NO estás conectado a una wifi, en cuanto el movil entre en deep sleep (modo de ahorro total de bateria) a los pocos minutos de apagarse la pantalla, te quedarás sin notificaciones de cualquier aplicación que utilice tu red de datos. Solución por parte de movistar o samsung? NINGUNA.
La única solución es darle las gracias al usuario xda_bam de XDA Developers que fue capaz de desarrollar un Kernel que arreglaba ese problema.
A parte de las gracias, la solución consiste en instalar dicho kernel o alguno de los de vurrut, UtterChaos y algún otro que olvido el nombre. No te queda otra ;)
Esa es la historia =)
Las quejas a samsung ;)