Internet Compartilhada Lenta

[tonbts]

Boa noite galera,
Estou com uma dúvida, coloquei um pc com o Ubuntu 6.10 como servidor de internet aqui na lan house, a velocidade aqui é de 2.5. Quando estava o servidor windows, era rápido normal, agora configurei tudo, compartilhei a conexão tudo, mais a velocidade está muito lenta. Aqui no servidor, a internet tá normal, super rápida, ja nas outras máquinas muito lenta.
Alguém sabe me dizer o que pode ser?