Success!
I wound up getting all the settings correct and I was sure it should be working.
I realized that the account I was testing with had its mailbox on another server.
So on a hunch I migrated a mailbox to the new 2019 server and restested and it worked flawlessly.