Issues in accessing samba share on windows 10 only

First diagnostics showed the following error:

windows socket registry entries missing

Then I have removed the registry entries and reinstalled them by downloading and ran the following command:

netsh winsock reset

Now, the diagnostics shows different error:

The device or resource (oucgwsmb.emea.nsn-net.net) is not set up to accept connections on port "The File and printer sharing (SMB)".

The samba logs shows this:

[2016/06/20 11:30:22.551172, 2]smbd/sesssetup.c:1413(setup_new_vc_session)

setup_new_vc_session: New VC == 0, if NT4.x compatible we would close all old resources.

[2016/06/20 11:30:22.577394, 1]auth/auth_server.c:422(check_smbserver_security)

password server MYPASSWORDSERVER.NET rejected the password: NT_STATUS_INVALID_PARAMETER

[2016/06/20 11:30:22.593366, 2]auth/auth.c:314(check_ntlm_password)

check_ntlm_password: Authentication for user [jbehara] -> [jbehara] FAILED with error NT_STATUS_INVALID_PARAMETER .

The same error repeated 4 times.

No issues when I connect using the same credentials from another machine.

What could be the reason?