correos denegados

Hola a todos.Envié ayer un correo, pero como creo que no me expliqué bien
lo expongo de nuevo.
Exchange 2003 me deja enviar correos a todas las direcciones
que uso menos a las de Francia.
El error es este:
""

No tiene permiso para enviar a este destinatario. Póngase en contacto con
el administrador del sistema para obtener ayuda.

<artitrail.com #5.7.1 smtp;550 5.7.1 Access denied>

""
Los que tienen el dominio lo han probado desde sus servidores y funciona
sin problemas, pero desde nuestras oficinas nos sale esto.

Sabriais decirme a que puede ser debido?.

Me dicen que no tengo nada restringido ( en la configuracion del
Exchange ).

Espero vuestras noticias.