No se reciben mis correo

Tengo configurado en outlook las cuentas de correo de la empresa, y envio normalmente correos, pero cuando envio a un dominio especifico los correos no se reciben, aunque mi outlook indica que si se envio. Pregunte con los señores del dominio y me indican que ni siquiera se ve el servidor de correos de ellos algún tipo de recibo. Que Podria Ser ?????