Has creado un usuario en tu servidor Active Directory, y después le has asignado una cuenta de correo en Office365. Pero en el remitente, en lugar de aparecer nombre@nombreempresa.com aparece nombre@nombreempresa.onmicrosoft.com, lo que hace que entre directo a spam incluso dentro de la empresa.
Porqué sucede esto?
Entra en el servidor de Active Directory, edita el usuario y en la pestaña general, añade la dirección de correo corporativa:
En la próxima sincronización entre Active Directory y Office365 se restablecerá el correo principal asociado, y será el que hayas puesto en el apartado E-mail de la ficha de usuario. Si lo dejas en blanco, cogerá el @nombreempresa.onmicrosoft.com