Trying to send email to an outlook.com account and getting this failure.
: Host or domain name not found. Name service error for name=outlook.com type=AAAA: Host not found
Currently Microsoft doesn’t support IPv6 for hotmail.com, live.com or outlook.com. Postfix by default if IPv6 is enabled will attempt a IPv6 DNS lookup, the AAAA record, this will fail as Microsoft doesn’t publish AAAA records for either domain. Current work around is to disable IPv6 in Postfix’s configuration:
inet_protocols = all
inet_protocols = ipv4
Then restart postfix:
service postfix restart