Problema con notificaciones en WhatsApp en iPhone 5

[OscarVGM]

Buenas, me gustaría saber si alguien sabe como arreglar mi problema. Me compre el iPhone 5 con Orange cuando todavía no los vendían libres. Cuando acabó la permanencia me cambié a Movistar y desde entonces, cuando bloqueo el iPhone y pasa un rato sin usarlo, no saltan las notificaciones del WhatsApp. Las notificaciones estan activas tanto en Ajustes como en la propia aplicación. He probado a restaurarlo con la sim de Orange y luego metiendo la de Movistar, a restaurarlo directamente con la de Movistar y a restaurarlo sin sim y luego metiendo la de Movistar.
¿A alguien se le ocurre algo?
Muchas gracias de antemano.