A primeira coisa a fazer no caso de problemas de SMTP, onde a configuração parece estar OK, é que você pode realmente alcançar o servidor SMTP.
Uso:
telnet gmail-smtp-in.l.google.com 25
você deve ver:
Trying 173.194.69.27...
Connected to gmail-smtp-in.l.google.com.
Escape character is '^]'.
220 mx.google.com ESMTP lv5si9142984bkb.114 - gsmtp
(depois do tipo QUIT Enter para sair)
Se isso não aparecer, seu firewall (ou mais provavelmente o do seu provedor) pode estar bloqueando você. Tente isso em outro local, se possível, para verificar novamente se a máquina está respondendo (no seu caso gmail-smtp-in.l.google.com
está respondendo).
Se o provedor for a causa, talvez seja necessário usar seu servidor STMP (eles tentam evitar que o spam saia do seu sistema dessa maneira).