Just a notice board comment. Mac Office 2016 version 15.24 seems to be working fine with Outlook and Exchange Server. Previously I had updated our Outlook to 15.23, and then realise there's exchange server connectivity issue. Lots and lots of support calls to downgrade it back down (not a happy few days).
I have been using Office 15.24 for a day now. Should be all good. Will test it for a few more days before rolling it out to the masses.