The same started happening to me too. I can't sync outlook.com contacts via exchange server anymore. A shame since the outlook.com android app is useless when it comes to contact sync. I mean who builds and app they claims to sync contacts but doesn't let you add or edit contacts.
Facebook
Twitter
Instagram