Bei meiner ISPConfig Installation hatte ich das Problem das bei gewissen Domaine die Mails nicht ankammen und ein "Undelivered Mail Returned to Sender" erhalten habe. Im Text war neben Start und Ziel adresse auch...
Action: failed
Status: 5.4.4
Diagnostic-Code: X-Postfix; Host or domain name not found. Name service error
    for name=domain.com type=AAAA: Host found but no data record of requested type

Lösung war bei mir:

vi /etc/postfix/main.cf

den Eintrag
inet_protocols (default: all)

von all auf

inet_protocols = ipv4, ipv6

dies hat geholfen

quelle:
- postconf(5) man page -- inet_protocols (default: all)
- Postfix Mail Server command