Duas possibilidades para o seu problema:
1 - Você não habilitou o tráfego de entrada na porta 3128. Esse pode ser o motivo se os seus clientes não estiverem recebendo resposta nenhuma do proxy.
2 - Você não habilitou o tráfego de saída nas portas 21, 80 e 443 para que o Squid possa buscar as páginas na Internet. Isso pode ser detectado se você receber do proxy mensagens de time out para as páginas que tentar acessar.
Se não for nenhuma dessas duas opções, me dê mais informações para que eu possa tentar te ajudar melhor.