Buenas,
Me respondo a mi mismo. El problema está en la carga del certificado en NAV. Puede ser que el certificado esté caducado, se haya introducido mal la contraseña, etc…
Se soluciona cargando un certificado válido y comprobando que se ha introducido bien la contraseña.
Por si le sirve a alguien :-).
Un saludo.