Parece ser que se han resuelto mis problemas con Whatsapp.
Hoy he actualizado a la Nueva version 5150A. Y el problema seguía igual.
Al entrar en la aplicación Seguridad, me dice que hay una actualización. Ha sido actualizarlo, reniciarlo y a funcionar perfecto.
EDIT. Ahora me vuelve a dar problemas al recibir los mensajes...