[Admiral]

А не пробовал чистить ссылки в сетевом окружении, иногда помогает Удалил все ссылки в сетевом окружении - эффекта ноль

Что бы точно знать что проблема не в ссылках надо зайти ещё фаром, если и там задержка дело не в ссылках.
Может помочь RESET TCP/IP настроек на второй машине.
И перенастроить его заново. (Мастер+Ручная конфигурацыя)
А мастер сети запускался хоть раз?
Гости, пользователи, админы ... как включены/выключены, по какому принцыпу соотносятся на компах?

На счёт службы Computer Browser, то у меня сложылось впечетление, что сеть стабильние, когда на всех она стартует (приймите к свединию, что сеть без хабов и свитчей, наверное, где есть сетевой маршрутизатор то отключение даной службы улутшает работу, не стыкался).

Рекомендую сверить настройки протокала, если RESET TCP/IP не помог.

P.S.
А так же, если нужна работа Винвос Фаейрвола посмотреть его настройки.