I am seeing the same issue as the OP.
Can confirm that the Exchange (0365) account is configured to sync Mail, Contacts and Calendar.
Worked perfectly with all previous devices including the SGS5, and the issue has only been seen since upgrading to the SGS7Edge.
Does anyone have any advice to...