How to use Microsoft Exchange ActiveSync to sync Hotmail and Outlook contacts to Android?

I have sync issues with Microsoft Exchange ActiveSync, when using its service with my Hotmail account. (I'm using a Samsung Galaxy Note 4 with Android 6.0.1, if that helps)

These are the steps I took to reproduce the issue,

1. Go to the settings page


2. Under the Personalization Section I select Accounts


3. Select Add Account


4. Select Microsoft Exchange ActiveSync


5. Entered my Email Address and Password


6. Select Next


7. Uncheck all the checkboxes except Sync Contacts.


8. Select Next


9. Name the Account and select Done

Now that I had setup the account, I took the following steps to test my contact sync

1. Create a new contact on the device using the contacts app and selecting the microsoft exchange activesync as the account and fill in a name and contact number.


2. Save the contact.


3. Go to outlook's webapp


4. log into the same microsoft account and create a contact.


5. Save the contact.

Finally I went to my phone and made sure sync was switched on and looked for the contact I had made using the outlook's webapp. I also looked on outlook's webapp for the contact created on the phone.

The final result:

• Sync from Outlook.com to android => WORKING

(The contact I created using the outlook.com web app was visible in both the web app and the phone)

• Sync from Android to Outlook => BROKEN

(The contact was only visible on the phone ie: missing from the outlook web app)

How can I fix the BROKEN Android to Outlook sync?

___________________________________________UPDATE___________________________________________

1. I haven't tried using another android phone, I don't have one lying
   around at the moment. I'll give it a shot when I can and let you
   know.


2. I do not sync my contacts with my google account, how is this
   possible? I am trying to sync my MS account contacts to my android
   phone. I wasn't aware of a connection between the MS account and my
   Google account contacts.


3. I've already tried syncing the emails, no luck. Issue still
   persists.