Отвечает силентий:
Сложно сказать, что происходит. Уж больно Windows вещь молчаливая. Самое очевидное решение - статические IP 192.168.0.XXX для всех машин. Может быть полезно к тому же прописать пары IP/имя в файликах %systemroot%\system32\drivers\etc\hosts и lmhosts на каждой машине. Как альтернатива - поднять сервисы DHCP (для динамической раздачи IP) либо DNS и WINS (централизованные hosts и lmhosts соответственно). Имеет смысл оставить Master Browser только сервер (служба "Обозреватель компьютеров"). Хотя, возможно, какой-то имеет место быть какой-то косяк с настройкой прокси, и все вышесказанное повлияет на ситуацию слабо.