Algo está bloqueando sua conexão com os servidores SMTP do GMail. Pode ser o seu ISP provavelmente bloqueando a porta 25 ou algum firewall (mal configurado?) Do seu.
Tente:
telnet smtp.googlemail.com 25
Você recebe uma resposta como essa?
220 mx.google.com ESMTP w11sm34648261wjr.48 - gsmtp