¿Cómo usar 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 tomé para reproducir el problema,

1. Ir a la página de configuración
2. En la sección Personalización, selecciono Cuentas
3. Seleccione Agregar cuenta
4. Seleccione Microsoft Exchange ActiveSync
5. Ingresé mi dirección de correo electrónico y contraseña
6. Seleccione Siguiente
7. Desmarque todas las casillas excepto Sincronizar contactos.
8. Seleccione Siguiente
9. Asigne un nombre a la cuenta y seleccione Listo

Ahora que configuré la cuenta, tomé los siguientes pasos para probar la sincronización de mis contactos

1. Cree un nuevo contacto en el dispositivo usando la aplicación de contactos y seleccionando Microsoft Exchange ActiveSync como la cuenta y complete un nombre y número de contacto.
2. Guarde el contacto.
3. Ir a la aplicación web de Outlook
4. inicie sesión en la misma cuenta de microsoft y cree un contacto.
5. Guarde el contacto.

Finalmente fui a mi teléfono y me aseguré de que la sincronización estuviera activada y busqué el contacto que había hecho usando 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:

• Sincronizar desde Outlook.com a Android => FUNCIONANDO

(El contacto que creé usando la aplicación web de Outlook.com estaba visible tanto en la aplicación web como en el teléfono)

• Sincronizar de Android a Outlook => ROTO

(El contacto solo era visible en el teléfono, es decir: faltaba en la aplicación web de Outlook)

¿Cómo puedo arreglar la sincronización de Android ROTO con Outlook?

___________________________________________ACTUALIZAR___________________________________________

1. No he intentado usar otro teléfono Android, no tengo uno disponible en este momento. Le daré una oportunidad cuando pueda y te cuento.
2. No sincronizo mis contactos con mi cuenta de google, ¿cómo es posible? Estoy tratando de sincronizar los contactos de mi cuenta de MS con mi teléfono Android. No estaba al tanto de una conexión entre la cuenta de MS y los contactos de mi cuenta de Google.
3. Ya intenté sincronizar los correos electrónicos, sin suerte. El problema aún persiste.