Gracias Jose2513, al final era que lo tenía en modo inteligente, al pasarlo a rendimiento no he tenido problemas con WhatsApp.
Pero el tema es que siempre lo había tenido en modo inteligente y no me había dado problemas con las notificaciones, me imagino que a raíz de alguna actualización de WhatsApp empezó a fallar.