[vasketsov]

Посмотри для начала, твой ли комп броузерит. Это делается прогой
nbtstat -a ТВОЙАДРЕС
Если есть что-то типа MSBROWSE - плохо дело.

отключи службу Computer Browser.
проверь, чтобы был только TcpIp, Никаких IPX, иначе броузер будет по ним выбитаться.
А самое простое - поставь BrowseMonitor из ResourceKit. Он тебе все это сам покажет, и даже больше.