Motorola Moto X — Contactos se borran constantemente

Que tal, este es mi problema:

Mis contactos, que están guardados en la nube de mis correos outlook y que a la vez están sincronizados con mi celular para tener esos contactos en mi teléfono, son borrados constantemente. Cuando ingreso a contactos, aparecen todos mis contactos pero sin información, sin numero, solamente el puro nombre. Cuando entro a WhatsApp todos los chats tienen de nombre el numero de teléfono de las personas, no tiene el nombre con el que fueron guardados. Y cuando quiero mandar un mensaje o hacer un llamada, tengo registrado ningún contacto para comunicarme. Si puse a alguien en favoritos y con una imagen, esto se borra.

Lo que he intentado y ha funcionado:

Voy a configuración, luego a cuentas, luego Exchange (que es el icono del correo), selecciono la cuenta de correo con mis contactos, desactivo la casilla de contacto y la vuelvo a activar para que se vuelvan a sincronizar.

¿Qué resultados tengo con esto?

Esto funciona y a veces no. La mayoría de las veces no me funciona y tengo que remover la cuenta y volverla a sincronizar con mi celular. Esto es tedioso porque es sincronizarla de nuevo, es volver a asignarle un tono cuando antes tenia uno, es configurarla de nuevo.

Entonces lo que necesito saber es ¿Qué es lo que ocasiona que pase esto? y como puedo solucionarlo sin que tenga que volver a remover mi cuenta y volverla a sincronizar.

Les agradecería mucho si alguien sabe sobre esto y pudiera solucionar mi problema. Gracias por la atención, un saludo.