This setup will allow to instantiate connections to NAV in Java/PHP, desktop client connection is managed by ClientCredentialType parameter (Window = active directory credential or UserName = insert user name and password required).
Are you running NAV 2009 R2?