Ok, I suspect the alias/SamAccountName on that account has been changed so its not working logging on as that.
Can you check that in AD or Exchange and confirm it matches what the user is using?
Note that logging on as the UPN (User@keyman .com) is just as valid and if that works, I'd continue to use that.
If this is only affecting one user, I would start there.