Os estoy leyendo porque tengo el mismo problema, con mi wifi no llegan las notificaciones tampoco, sin embargo con 3G perfectas. Hay otro post abierto con un tema similar y nadie sabe el porqué. La verdad es que es un incordio no enterarte y tener que mirarlo cada poco.
A ver si entre todos damos con la solución, por mi parte si descubro como solucionarlo os lo contaré.
Saludos.