Buenos dias estimados,

En una ocasion me ocurrio lo mismo, pero note que ingresando directamente en la opcion “servicios” de windows el servicio seguia corriendo mientras que en la herramienta administrativa de instancias del NAV estaba detenido, lo que hice fue parar el servicio desde el modulo de windows reinicie el servidor y luego inicie desde el Admin del NAV y quedo corriendo el servicio normalmente, por el error del log estimo que esto te podria ayudar si vuelve a ocurrir.

saludos