Host or domain name not found. Name service error for name=example.com type=AAAA
şeklinde bir hata alıyorsanız muhtemelen mail servisiniz ipv6 üzerinden gönderim yapmaya çalışıyordur.
Sorunun çözümü için aşağıdaki adımları takip edebilirsiniz;
nano /etc/postfix/main.cf
inet_protocols = all > inet_protocols = ipv4
olarak düzenleyip serivisi yeniden başlattığınızda problem düzelecektir.
systemctl restart postfix