Servidor Linux Navegação Lenta.

Amigos do VOL boa noite.

Seguinte: Configurei um servidor Gateway em minha rede com poucas estações, sete ao todo.
no servidor Debian Squeeze x64, estão rodando os serviços: DHCP, SQUID3, SAMBA, IPTABLES e SSH. Fora os outros necessários.
Então me deparei com os seguintes probleminhas, que acho que os amigos do VOL podem me dar uma ajudinha para sanar.

1 - Navegação lenta, demora muito mais que quando estava apenas com um router da dlink.
2 - Meu iphone e ipad não conseguiram navegar de jeito nenhum. (mesmo configurando o proxy manualmente)
3 - mesmo estando setado no squid e no iptables pra rodar proxy transparente só navega se configurar o proxy manualmente nos clientes.

segue algumas informações que julgo úteis:
Hardware: Intel Xeon x64, 2 placas de rede, 2GB de memoria, link de 1024K
.confs:

SQUID3: http://pastebin.com/JhvpmqTw
FIREWALL: http://pastebin.com/VGaWc3Yq

De já agradeço a todos que se dispuserem a ajudar.

Já verificou os DNS ?

Pois é, eu não configurei DNS na rede. estou passando direto pros DNS do meu provedor, será se é por causa disso?

faz o seguinte pinga um dominio do servidor e o mesmo de uma estação
e ve o que acontece

e quais são o dns das estações ? são os mesmo do servidor firewall ?

O ping deu igual o TTL, e os DNS são os mesmos.

E essa configuração como foi feita > Configurei um servidor Gateway???

Não entendi muito bem sua pergunta, eu instalei o debian 6 e fui configurando os serviços. Lá no inicio tem os .conf se quiser dar uma olhada...