Try removing the Exchange account and re-adding it with the server address set to outlook.office365.com. Only some of my contacts would sync when I had the server address set to m.outlook.com. After searching many forums over the last couple of days, I found that on Microsoft's web site somewhere and it worked for me.