Rede interna não acessa Gmail

[eduardosd]

Olá, estou usando o Iptables para compartilhar a conexão com outro computador, e, estranhamente, esse outro computador não consegue acessar direito o Gmail -- ele recebe normalmente os emails via POP3, mas não envia por SMTP nem carrega a página do Gmail (nem qualquer outra que precise de login do Google).

Pensei que poderia ser algum problema relacionado com o SSL, mas como o POP funciona, não sei o que pode ser. Alguém tem alguma idéia?