Hi DNM,
When i had issues with O365 and local exchange, it was the autodiscover entries in our DNS that weren't correct, once i'd done that, the Outlook autodiscover worked fine.
Also Outlook 2016 will only use a correctly specified autodiscover, you can't manually specify server settings...
My 2p