Не знаю, был ли подобный ответ или нет, но все равно отпишусь - вдруг кому поможет.
У меня была проблема, что на два компьютера в локальной сетке поставили одну версию Героев 3 и долго играли нормально. А потом обновили версию от Обсервера - и вуаля! Все виснет при попытке подключения. Даже на старой версии!
Попробовал сбросить настройки TCP/IP, удалил все версии и поставил обычную сборку с HD-модом. Теперь все работает.