I have found the solution.
In my environment when the server connected to the domain a local security policy changed the "Network security: LAN Manger authentication level" setting to "Send NTLMv2 responce only. Refuse LM & NTLM" when this happened all attemps were access denied.