Pues mas q seguro que es por seguridad de ellos y han configurado de ese modo su servidor de correos, tengo entendido que a veces las empresas (por no kerer recibir ningun tipo de publicidad o cosas q no tienen que ver con su negocio) restringen la entrada de algunos correos, tal vez a uds. no estan en lista de permitidos. Lo mas seguro es, o bien han configurado su servidor del modo de restriccion o la configuracion de su servidor de correos esta mal hecha.
Saludos