тут важно, чтобы все апдейты к NAV были установлены.
Потому что, вебсервисы крайне бажная штука, в первой реализации.
Например, можно почитать баги у vjeko - там на второй странице (ибо это баги описанные в 2012 году):
http://vjeko.com/tags/web-services
в конце концов, если почитать обновления микрософта к наву:
KB 2667345 Web Service is NOT user language depending starting in build 32258
KB 2510959 "Web Service gives error Soap message is invalid!"
KB 2991641 Microsoft Dynamics NAV 2009 web services leak memory
и т.д., в том числе я где-то читал о проблеме подключения к наву.
в общем, последний билд 2009 NAV R2 - 38655.
так что его бы потестировать - если не подключается - то регистрировать баг в microsoft)