[hasherfrog]

Если машины в рабочей группе, то, наверное, надо выяснить, какие машины себя делают мастер-браусвером. Может, стоит попытаться как-то подкорректировать этот вопрос - сказать, что одна из них только может быть мастером.
Ещё один момент - настройка протоколов TCP. Если хоть на одной машине есть NetBEUI, надо включать его и на остальных (через TCP).
Ну и хорошо бы знать, как у вас там ИП распределяются - статически?