Hi @Spencer Cook
Thank you for posting your question in Microsoft Q&A.
Based on your description, we understand that one of your users is unable to sign in because Exchange Server 2019 is rejecting the login attempt.
To assist you better, could you provide more information:
When account credentials cannot be verified, does Outlook display any specific error code?
Have you tried logging into this account on another device using Outlook?
Is this user account under any special policies before?
I will be waiting for your response. If you need further assistance, please let us know.