Client Cannot Connect to Microsoft Dynamics 2016 Cannot Authenticate Credentials

I have added a new user to CRM, but when he goes to log in he gets the following message:

When I log him in via the web portal his credentials work fine. Any suggestions? Here is the log file~