Looks like both the client and the server are talking Negotiate but whatever the client sends to the server is not ok with it. This is usually the lack of a proper SPN or a domain-specific configuration problem.