Boa tarde Prion.
O Squid é um proxy, que trabalha como um porteiro da internet, mas apenas sob os protocolos WEB (HTTP, FTP, etc). O compartilhamento da conexão deve ser feito em um nível mais baixo.
Aqui na minha empresa, eu tenho um servidor Ubuntu + Squid + DHCPd + IPTables que trabalha como gateway entre a internet e minha rede local, o compartilhamento da conexão ADSL é feito através do IPTables, que trabalha no nível de pacotes.
Procure por: "Configurando um proxy transparente com Squid" e você encontrará o procedimento para compartilhar a conexão e configurar o Squid.
Tenho que subir um servidor agora, quando terminar eu te passo meu script de IPTables e o squid.conf.
Boa sorte