I recently deployed a new Exchange server (2016). The end goal is to get rid of my 2010 server. The hybrid config wizard comes back with an autodiscover error, but the remote connectivity analyzer works without issue.
The bigger problem, is I can't migrate a new exchange mailbox to o365, the migration says it can't find my mail server. o365 support says this is an on prem server issue so they can't help. It's funny, because this is only here to facilitate the use of o365. Anyway, there is an internal DNS A record for autodiscover pointing to the Exchange server. Also the (Get-MigrationEndpoint).Identity command returns nothing, but I don't get any errors regarding the creation of the migration endpoint. I am stuck and going in circles!
Thanks!