¿Cómo utilizar Microsoft Exchange ActiveSync para sincronizar los contactos de Hotmail y Outlook con Android?

Tengo problemas de sincronización con Microsoft Exchange ActiveSync, cuando uso su servicio con mi cuenta de Hotmail. (Estoy usando un Samsung Galaxy Note 4 con Android 6.0.1, si eso ayuda)

Estos son los pasos que he seguido para reproducir el problema,

1. Ir a la página de configuración
2. En la sección de personalización selecciono Cuentas
3. Seleccione Añadir cuenta
4. Seleccione Microsoft Exchange ActiveSync
5. He introducido mi dirección de correo electrónico y mi contraseña
6. Seleccionar siguiente
7. Desmarca todas las casillas de verificación, excepto la de Sincronizar contactos.
8. Seleccionar siguiente
9. Nombre la cuenta y seleccione Hecho

Ahora que he configurado la cuenta, he seguido los siguientes pasos para probar la sincronización de mis contactos

1. Crea un nuevo contacto en el dispositivo utilizando la aplicación de contactos y seleccionando la cuenta de microsoft exchange activesync como cuenta y rellena un nombre y un número de contacto.
2. Guarda el contacto.
3. Ir a aplicación web de outlook
4. entra en la misma cuenta de microsoft y crea un contacto.
5. Guarda el contacto.

Finalmente fui a mi teléfono y me aseguré de que la sincronización estaba activada y busqué el contacto que había hecho con la aplicación web de Outlook. También busqué en la aplicación web de Outlook el contacto creado en el teléfono.

El resultado final:

• Sincronización de Outlook.com a Android => FUNCIONANDO

(El contacto que creé con la aplicación web de outlook.com era visible tanto en la aplicación web como en el teléfono)

• Sincronización de Android a Outlook => BROKEN

(El contacto sólo era visible en el teléfono, es decir, no aparecía en la aplicación web de Outlook)

¿Cómo puedo arreglar el problema de la sincronización entre Android y Outlook?

___________________________________________UPDATE___________________________________________

1. No he probado a usar otro teléfono Android, no tengo uno por ahí en este momento. por el momento. Lo intentaré cuando pueda y os lo haré saber y os lo haré saber.
2. No sincronizo mis contactos con mi cuenta de Google, ¿cómo es esto posible? Estoy intentando sincronizar los contactos de mi cuenta de MS con mi teléfono Android. No sabía que había una conexión entre la cuenta de MS y mis contactos de la cuenta de Google.
3. Ya he intentado sincronizar los correos electrónicos, sin suerte. El problema sigue persiste.