Problema ao compartilhar conexão na minha rede

Pessoal, não entendo praticamente nada de redes, por isso vim aqui pedir ajuda.

Já faz um bom tempo que temos uma rede aqui em casa com 4 computadores. Ultimamente, ela tem apresentado o seguinte problema: se em uma das máquinas está sendo realizado um download ou algo do tipo, nenhuma outra máquina consegue utilizar a conexão de forma decente.
Explicando melhor: se numa das máquinas está sendo feito um download a 60K (o máximo que se consegue por aqui), e um novo download é iniciado em outra máquina, ao invés de ficar 30K pra cada uma, a segunda simplesmente não consegue baixar nada (Quando tento baixar por IRC da "connection stalled").

Alguém saberia me indicar qual o problema???

PS: A rede tiem 2 máquinas Windows XP e 2 Linux (Ubuntu)