А клиенты с какими скоростями цепляются, не ниже ISDN? или LAN?
Если все цепляются с 56к - то так и будет не больше мегабита.
И еще лаги появляются в момент подключения кого нибудь к серверу или какие еще корреляции есть?
Не знаю какой у Вас коммандер, но средствами коммандера от ГТ можно «попросить» клиентов поднять скорость.