Found these errors/warnings in my mail.log - no idea what is wrong, googling didn't help: The only idea I have is that I recently tried using the free DNS servers from Opendns in /etc/resolv.conf, no other change except that. I have changed them back to the default ones from my ISP to see if that was maybe the cause? Code: Jul 16 09:39:14 h1870666 postfix/smtp[11660]: connect to gmail-smtp-in-v4v6.l.google.com[2 a00:1450:8005::1b]:25: Network is unreachable Jul 16 09:39:14 h1870666 postfix/smtp[11660]: Host offered STARTTLS: [gmail-smtp-in-v4v6.l .google.com] Jul 16 09:39:15 h1870666 postfix/smtp[11661]: warning: valid_hostname: invalid character 9 2(decimal): ALT1.ASPMX.L.GOOGLE.COM.\\\032 Jul 16 09:39:15 h1870666 postfix/smtp[11661]: warning: malformed domain name in resource d ata of MX record for licht.co.za: ALT1.ASPMX.L.GOOGLE.COM.\\\032 Jul 16 09:39:15 h1870666 postfix/smtp[11661]: warning: valid_hostname: invalid character 9 2(decimal): ASPMX.L.GOOGLE.COM.\\\032 Jul 16 09:39:15 h1870666 postfix/smtp[11661]: warning: malformed domain name in resource d ata of MX record for licht.co.za: ASPMX.L.GOOGLE.COM.\\\032 Jul 16 09:39:15 h1870666 postfix/smtp[11660]: 66A414242B1: to=<[email protected]>, relay =gmail-smtp-in-v4v6.l.google.com[173.194.69.26]:25, delay=0.82, delays=0.02/0.02/0.16/0.63 , dsn=2.0.0, status=sent (250 2.0.0 OK 1342424355 ha11si15898669bkc.74) Jul 16 09:39:15 h1870666 postfix/smtp[11661]: Host offered STARTTLS: [ALT2.ASPMX.L.GOOGLE. COM] Jul 16 09:39:15 h1870666 postfix/smtpd[11646]: disconnect from ip-80-226-24-1.vodafone-net .de[80.226.24.1] Jul 16 09:39:16 h1870666 postfix/smtp[11661]: 66A414242B1: to=<[email protected]>, relay=ALT 2.ASPMX.L.GOOGLE.COM[173.194.77.26]:25, delay=2.5, delays=0.02/0.04/1.3/1.1, dsn=2.0.0, st atus=sent (250 2.0.0 OK 1342424356 d7si14617544oea.22) Jul 16 09:39:16 h1870666 postfix/qmgr[6000]: 66A414242B1: removed and Jul 16 14:31:42 h1870666 postfix/smtpd[26234]: connect from mail-ey0-f169.google.com[209.85.215.169] Jul 16 14:31:42 h1870666 postfix/smtpd[26234]: setting up TLS connection from mail-ey0-f169.google.com[209.85.215.169] Jul 16 14:31:42 h1870666 postfix/smtpd[26234]: Anonymous TLS connection established from mail-ey0-f169.google.com[209.85.215.169]: TLSv1 with cipher RC4-SHA (128/128 bits) Jul 16 14:31:43 h1870666 postfix/smtpd[26234]: warning: valid_hostname: invalid character 92(decimal): ASPMX.L.GOOGLE.COM.\\\032 Jul 16 14:31:43 h1870666 postfix/smtpd[26234]: warning: malformed domain name in resource data of MX record for licht.co.za: ASPMX.L.GOOGLE.COM.\\\032 Jul 16 14:31:43 h1870666 postfix/smtpd[26234]: warning: valid_hostname: invalid character 92(decimal): ALT1.ASPMX.L.GOOGLE.COM.\\\032 Jul 16 14:31:43 h1870666 postfix/smtpd[26234]: warning: malformed domain name in resource data of MX record for licht.co.za: ALT1.ASPMX.L.GOOGLE.COM.\\\032