А при подключении к интернету компьютеры локальной сети используют одно и тожу соединение или каждый копьютер подключается к интернету отдельно?
Если ты используешь подключение при котором к интернету достаточно подключить один копьютер сети, тогда проблемма ясна, как день - слишком много людей рвётся в один узенький канал!!!
Просто сделай так, что бы каждый пользовалель самостоятельно подключался к интернету пускай даже по одним и тем же реквизитам!!!
Твоя проблема, скорее всего: слишком большой поток запросов на твой компьютер!!!