Las notificaciones push, si usas Movistar y el iphone es de Movistar, tienen que funcionarte perfectamente hayas hecho el JB o no.
Sólo dan problemas cuando usas ultrasnow para liberarlo.
Aún así puedes intentar usar Samprefs, que te activa el iphone engañando al itunes, ya que se hace pasar por el operador que tú le digas. Es como yo lo hice con mi iphone de Vodafone (uso otro operador) y funciona de perlas. Eso sí, léete algún tutorial porque no es un programa muy intuitivo, yo necesité hacer muchas pruebas hasta hacerlo funcionar. Pero vamos, ya digo que siendo de movistar no deberías hacer nada.
Pushfix y Push Doctor no funcionan correctamente con ios 4.2.1, olvídate de ellos.