iMessage fuera de control... cómo "restablecer"

Tenía iMessage funcionando bien con el último iOS8 en mi iPad, iPhone y Yosemite OSX en mi MBP... luego, después de reiniciar el sistema en mi MBP hace más de una semana, iMessage está fuera de control. Funciona bien y como se esperaba en mis dispositivos iOS (iPad y iPhone), pero en mi MBP, aunque puedo recibir y enviar mensajes, tengo los siguientes síntomas:

• Nadie resuelve su nombre... solo se enumeran los números de teléfono de la otra persona en la conversación. Esto incluye a las personas a las que he enviado o recibido mensajes.
• Cuando envié un mensaje, puedo encontrar a la persona por nombre y autocompletar, pero cuando acepto a la persona de autocompletar, se resuelve en su número.
• Todos los destinatarios aparecen en rojo... por ejemplo, si pasa el cursor sobre el nombre/número, generalmente muestra un cuadro de selección azul, pero para mí todos son rojos.

Intenté cerrar sesión y volver a iniciar sesión, pero eso no funcionó. No tengo ningún contacto en iCloud porque estoy en un Exchange alojado (Office 365) donde están todos mis contactos. Así es como se configuró desde que obtuve mi MBP hace 1 año, así que sé que esto funciona y todavía funciona en mis dispositivos iOS.

Todo lo que he visto habla de sincronizar tus contactos con iCloud... pero nunca tuve que hacer eso en el pasado e incluso cuando copio manualmente un contacto, que tiene su nombre, correo electrónico y número de teléfono correcto, todavía no los resolverá a su nombre, solo a su número.

Alguna idea de cómo restablecer esto ya que todo lo que estoy haciendo no funciona :(