Одноранговая 100 Мб сеть, 4 компа со свежеустановленной 2К про (СП 4)...
Стояли 98-е поиск летал, а теперь еле бродит по шарам :(. Отключил кэширование, та же фигня...
Где и что можно исправить???

Есть еще проблема: у машин конфигурация одинаковая (С2000, i845, 512 DDR (2700), сетевки интеграты) и к одной подсоединен проинтер НР 4500 Color... под 98 провисала машина с принтером - теперь все остальные :) при отправке задания (картинки в основном)... Думал над принт-сервером (у D-Link`а подходящий нашел), но не уверен состыкуется ли они, а НР в три раза дороже...

Какой хаб (свич) ?

Какой-то самый дешевый 5-портовы, но 100 Мб, навроде D-Link`a... но под 98 сам видел, как поиск быстро проводился...
Тут еще нашел такой вариант решения: нужно в реестре очистить значение ключа HKLM\SOFTWARE\Microsoft\Windows
\CurrentVersion\Explorer\RemoteComputer\NameSpace\{D6277990-4C6A-11CF-8D87-00AA0060F5BF} значение "Назначенные задания", чтобы высветилось "значение не присвоено" (взято с  http://admin.vlady.ru/). Только не могу понять как это может повлиять на поиск :) ?

Желательно, конечно, попробовать нормальный свич, но проще сначалать исключить возможное влияние этого. Сделай сросс-кабель и подключи им 2 любых компа