Hi guys are you using the Outlook App on your android device? having this same issue and I came across a support note that said Outlook currently only supports 1 way sync for contacts, it will sync them to your phone but not back to Office365/Exchange.
As a work around after abusing Microsoft I...