SOLUCION 1
Si esta usasndo Active Drectory localmente con DirSync:
1- Agregue la direccion Proxy al usuario en el atributo proxyAdresses en AD.
2- Corra el DirSync para actualizar la cuenta de Office 365..
SOLUCION 2
Si usa unicamente Office 365:
1- Vaya al Portal de Administracion de Office 365
2- Busque el suario y abralo
3- Vaya a Direcciones de Correo (Email Address).
4-Bajo “Otras Direcciones de Correo” ( Other email addresses) , agregue la correcta direccion Proxy.