Error de conexión Outlook Cloud

Tengo un server que actúa como primario y exchange al mismo tiempo, por cuestiones de espacio migre mis cuentas de correo a cloud (exchange administrado) todas mis cuentas al configurarlas en outlook me están generando errores ya que siguen buscando los datos de mi server exchange, e borrado los perfiles de outlook, reinstalado office, detenido los servicios del exchange, revisado los dns, limpiado el cache de los dns, y no puedo resolverlo y en cuentas que si eh logrado configurar me aparece un mensaje de error de certificados ya que ahora no coincide el nombre de mi certificado que es mail. ¿Empresa.com.mx con el del servicio de correo alguien tiene alguna idea de como puedo corregir esto?