Роутер здесь ни при чем от слова "вообще".
В виндовой сети с рабочей группой и общими папками есть понятие "основной обозреватель". Как правило, им в результате выборов обозревателя оказывается компьютер, который включили первым. Но это необязательно.
Разрешите использовать NetBios поверх TCP/IP принудительно.
Выделите какой-нибудь компьютер на роль основного обозревателя, лучше типасервер, и выключайте его пореже, на остальных выключите службу "Обозреватель компьютеров".
Или почитайте это
http://lithium.opennet.ru/kuban.ru/browser.html и сделайте выводы.