А хостите случайно не через HyperLobby? Последние версии имеют особенность выставлять в игре слишком большую скорость соединения, если вы являетесь хостом, и после запуска игры нужно зайти в настройки (Esc) и выставить приемлемую скорость (для вас - лучше всего модем 28к, для дуэли более чем достаточно).
Если этого не сделать, игра будет пытаться передавать больше данных, чем может пропустить ваш канал связи, и как следствие - возможны лаги.