Hi,@Susan Dodds
Thanks for posting your question in the Microsoft Q&A forum.
Based on your description, it appears that your new Exchange 2019 server is not binding the certificates correctly.
Are you using a self-signed certificate? As I understand it, self-signed certificates are automatically created when you deploy Exchange2019. You can refer to this link for details:https://learn.microsoft.com/en-us/exchange/architecture/client-access/certificates?view=exchserver-2016#certificates-in-exchange
If you want to use mobile Outlook to sign in to Exchange2019, it is recommended that you use an on-premises CA certificate as a minimum.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.