В сети SMB должен работать хотя бы один обозреватель сети (Master Browser). Для этого либо на какой-нибудь (или всех, но это приводит к диким глюкам виндовой сети из-за пиписькомерянья между виндовыми машинами) виндовой машине запущен сервис обозревателя, либо же аналогичный но на машине с SAMBA (см. /etc/samba/smb.conf) - по умолчанию он обычно включен, но в файле может быть "local master = no".

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

Немного полезной инфы с http://www.oszone.net/4025/Windows_2000_Services

Обозреватель компьютеров (Computer Browser) – отвечает за актуальность списка компьютеров Вашей сети и поставляет этот список программам, которые его запрашивают. Эта служба используется Windows-системами для просмотра доменов и ресурсов сети. Компьютеры, определенные как обозреватели, создают списки обзора, в которых отображаются все общие ресурсы сети. Ранние версии Windows-приложений, таких как Мое сетевое окружение (My Network Places), команда NET VIEW и Проводник Windows NT®, требуют возможности обзора сети. Например, при запуске компонента Мое сетевое окружение на компьютере под управлением Windows 95 отображается полный список доменов и компьютеров, который является копией списка обзора компьютера, выступающего в роли обозревателя.

Есть несколько различных ролей, в которых компьютер может выступать в среде просмотра. При определенных условиях – таких как сбой или завершение работы компьютера, назначенного на роль обозревателя, обозреватели (или потенциальные обозреватели) могут переключаться на другой тип операций. Windows NT назначает следующие специальные роли компьютерам, на которых запущена служба Обозреватель компьютеров:
• Основной обозреватель домена. Используется только в среде с доменной инфраструктурой. По умолчанию эту роль в домене играет основной контроллер домена. Он создает и обслуживает главный список обзора доступных серверов этого домена, а также любых имен других доменов и рабочих групп в сети. Кроме того, он распространяет и синхронизирует главный список обзора для основных обозревателей других подсетей, в которых содержатся принадлежащие этому домену компьютеры•
• Основной обозреватель. Формирует и обслуживает список доступных серверов в своей подсети. Основной обозреватель полностью копирует информацию из своего списка на основной обозреватель домена для получения полного списка обзора сети и распространения его среди резервных обозревателей, расположенных в той же подсети•
• Резервный обозреватель. Получает копию списка обзора с основного обозревателя своей подсети и передает его на другие компьютеры по запросу•
• Потенциальный обозреватель. Может становиться дублирующим обозревателем при получении соответствующих инструкций от основного обозревателя подсети, но в нормальных условиях работает как обычный компьютер•
• Не обозреватель. Обычный компьютер, настроенный таким образом, что не может стать обозревателем и обслуживать список обзора. Такой компьютер может работать как клиент обзора, запрашивающий список обзора с других компьютеров, работающих как обозреватели в той же подсети•

Когда служба Обозреватель компьютеров отключена, перестает работать механизм обнаружения других компьютеров для отображения в сетевом окружении и т.д.