Confirmado, con 3g funciona correctamente, asi que es cosa del wifi... Dejando el movil con el wifi, despues de una hora o asi de inactividad, no avisa de las notificaciones hasta que desbloqueas la pantalla. Con el 3g en cambio funciona siempre.
Voy a esperar a ver si le ocurre a alguien mas, y si solo es a mi, hare un full wipe y a ver si asi se arregla.