Buen detalle. Cuando envías el correo a esos dominios externos, ¿recibes algún mensaje de rebote o informe de no entrega (NDR)?
Si recibes un NDR, utiliza la herramienta de Rastreo de Mensajes de Exchange Online (parte de tu suscripción a Microsoft 365) para ver qué pasó con ese correo.
Comprueba que tu dominio tenga la configuración correcta de SPF, DKIM y, si es necesario, DMARC en DNS.
Si no obtienes ningún NDR y Trace muestra los mensajes como "Enviados", el problema podría estar en el lado del destinatario.
Decidme qué resultado obtienes con Message Trace y si hubo un mensaje rebotado.