In case your postfix is not able to send mails to gmail accounts due to a IPv6 PTR failure, you are adviced to adhere to IPv4 in Postfix. edit /etc/postfix/main.cf , and set inet_protocols to ipv4 , inet_protocols = ipv4 You should restart postfix.