Achei interessante publicar essa dica, pois aconteceu comigo. O ambiente é o seguinte:

 [Máquina 1 - com iptables e duas interfaces] -------[ modem adsl]
                           |
                           |
 [Máquina 2 - compartilhada]

O problema:
A máquina que está conectada no firewall consegue navegar em apenas alguns sites/serviços. Ou seja, páginas como www.google.com abrem sem problemas e outras não abrem nem com banda de música!

Isso ocorre devido ao tamanho do MTU, no caso a interface que está na máquina que está diretamente ligada ao modem adsl faz todas as conversões automaticamente, assim a navegação da máquina 1 ocorre 100% sem problemas. Já no caso da máquina 2, como ela está tendo seu tráfego roteado pela máquina 1 e sua conexão física - interface com interface via cabo cross por exemplo, o tratamento do MTU / MSS ( máx. segment size) é necessário para ter esse problema resolvido.

Basta fazer uso de uma seguintes linhas no iptables:

Espero que seja útil!