Можно для начала пару вопросов ?
1. Если напрямую к компу подрубить через тот же LPT -- быстрее печатает?
2. У клиентов порт принт-сервера смонтирован напрямую, или есть сервер очередей печати? Если есть -- что за машинка?
3. Сетевой интерфейс на принтере -- какая скорость?