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:

/etc/postfix/main.cf

Change:

inet_protocols = all

to

inet_protocols = ipv4

Then restart postfix:

service postfix restart