Postfix - Hôte ou domaine non trouvé

Je viens d'installer Postfix sur mon Ubuntu, sur un réseau local.

Sur ce réseau, j'ai un serveur Exchange (utilisant le domaine mail.example.com ). J'ai eu un problème pour envoyer un courriel à une adresse locale : adress@example.com :

relay=none, delay=0.01, delays=0.01/0/0/0, dsn=4.3.5, status=deferred 
(Host or domain name not found. Name service error for name=example.com
type=AAAA: Host found but no data record of requested type)

J'ai résolu ce problème en utilisant relay_domain dans mon Postfix main.cf :

relay_domains = example.com
transport_maps = hash:/etc/postfix/transport

Et dans mon /etc/postfix/transport :

example.com smtp:[mail.example.com]

Maintenant je peux envoyer des mails sur @example.com et j'ai testé quelques grands webmails (Gmail, Yahoo, Hotmail...). Cela fonctionne. Mais pourquoi j'ai cette erreur sur mes adresses @example.com ? Comment puis-je être sûr de ne jamais retrouver cette erreur sur un autre domaine ?

Ma configuration Postfix est la suivante :

postconf -n

alias_database = hash:/etc/aliases
alias_maps = hash:/etc/aliases
append_dot_mydomain = no
biff = no
config_directory = /etc/postfix
inet_interfaces = all
mailbox_command = procmail -a "$EXTENSION"
mailbox_size_limit = 0
mydestination = SRVWEB, localhost.localdomain, localhost
myhostname = SRVWEB
mynetworks = 127.0.0.0/8 [::ffff:127.0.0.0]/104 [::1]/128
myorigin = /etc/mailname
readme_directory = no
recipient_delimiter = +
relay_domains = domain.com
relayhost =
smtp_generic_maps = hash:/etc/postfix/generic
smtp_tls_session_cache_database = btree:${data_directory}/smtp_scache
smtpd_banner = $myhostname ESMTP $mail_name (Ubuntu)
smtpd_tls_cert_file = /etc/ssl/certs/ssl-cert-snakeoil.pem
smtpd_tls_key_file = /etc/ssl/private/ssl-cert-snakeoil.key
smtpd_tls_session_cache_database = btree:${data_directory}/smtpd_scache
smtpd_use_tls = yes
transport_maps = hash:/etc/postfix/transport