Postfix (delivery temporarily suspended: conversation with thedomain.net [private/lmtp] timed out while receiving the initial server greeting)

I'm running Debian 7.1, Postfix version 2.9.6, Dovecot Version 2.1.7
To set it up I followed mostly this
(without the spamass-clamav-greylist bit)
I have also got setup smart host relaying via gmail

postconf -n reveals:

alias_database = hash:/etc/aliases
alias_maps = hash:/etc/aliases
append_dot_mydomain = no
biff = no
config_directory = /etc/postfix
inet_interfaces = all
inet_protocols = ipv4
mailbox_size_limit = 0
milter_default_action = accept
mydestination = MyDomain, localhost.net, localhost
myhostname = MyDomain.net
mynetworks = 127.0.0.0/8
myorigin = /etc/mailname
readme_directory = no
recipient_delimiter = +
relay_domains = mysql:/etc/postfix/mysql_relay_domains.cf
relayhost = [smtp.gmail.com]:587
smtp_connect_timeout = 120s
smtp_sasl_auth_enable = yes
smtp_sasl_password_maps = hash:/etc/postfix/relay_passwd
smtp_sasl_security_options = noanonymous
smtp_tls_session_cache_database = btree:${data_directory}/smtp_scache
smtp_use_tls = yes
smtpd_banner = $myhostname ESMTP $mail_name (Debian/GNU)
smtpd_recipient_restrictions = permit_mynetworks, permit_sasl_authenticated, reject_non_fqdn_hostname, reject_non_fqdn_sender, reject_non_fqdn_recipient, reject_unauth_destination, reject_unauth_pipelining, reject_invalid_hostname
smtpd_sasl_auth_enable = yes
smtpd_sasl_path = private/auth
smtpd_sasl_security_options = noanonymous
smtpd_sasl_type = dovecot
smtpd_tls_cert_file = /etc/ssl/certs/ssl-cert-snakeoil.pem
smtpd_tls_key_file = /etc/ssl/private/ssl-cert-snakeoil.key
smtpd_tls_session_cache_database = btree:${data_directory}/smtpd_scache
smtpd_use_tls = yes
virtual_alias_maps = mysql:/etc/postfix/mysql_virtual_alias_maps.cf
virtual_gid_maps = static:3000
virtual_mailbox_base = /home/vmail
virtual_mailbox_domains = mysql:/etc/postfix/mysql_virtual_mailbox_domains.cf
virtual_mailbox_maps = mysql:/etc/postfix/mysql_virtual_mailbox_maps.cf
virtual_transport = lmtp:unix:private/lmtp
virtual_uid_maps = static:3000

I am able to send emails to the outside world but all emails sent to me are getting stuck.

mailq is showing numerous lines:

A69C2414C4     2621 Fri Dec 27 14:57:03  name1@MyDomain.net
(conversation with MyDomain.net[private/lmtp] timed out while receiving the initial server greeting)
                                         name1@MyDomain.net

AB78B414BE     3796 Fri Dec 27 14:56:50  name2@gmail.com
(delivery temporarily suspended: conversation with MyDomain.net[private/lmtp] timed out while receiving the initial server greeting)
                                         name1@MyDomain.net

/var/log/mail.log is showing:

Dec 28 09:50:09 hostname postfix/lmtp[10828]: E947C414CD: to=<name@MyDomain.net>, relay=localhost[private/lmtp], delay=64012, delays=63712/0.25/300/0, dsn=4.4.2, status=deferred (conversation with localhost[private/lmtp] timed out while receiving the initial server greeting)</code>

Any help would be greatly appreciated. Thank you