The administration and maintenance of Microsoft Exchange Server to ensure secure, reliable, and efficient email and collaboration services across an organization.
I figured it out. It was the Alternate Service Account credentials as the servers are behind a load balancer.
https://learn.microsoft.com/en-us/Exchange/architecture/client-access/kerberos-auth-for-load-balanced-client-access?redirectedfrom=MSDN&view=exchserver-2019I had to update the new servers to use the service account of the other 2016 servers:
cd 'C:\Program Files\Microsoft\Exchange Server\V15\Scripts' .\RollAlternateServiceAccountPassword.ps1 -ToSpecificServer exchange2019-1.mydomain.com -CopyFrom Exchange2016-1.mydomain.com .\RollAlternateServiceAccountPassword.ps1 -ToSpecificServer exchange2019-2.mydomain.com -CopyFrom Exchange2016-1.mydomain.com