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

ОС какие стоят?
IP статические / динамические
сеть какая?
и т.д. Более подробно

да не просто так....надо тебе отследить когда именно....судя по всему включается какойто компик - "Член рабочей группы" и сетка пропадает.....у меня такое было....карта сетевая дохла....
с утра - всё зашибись....работает как часики....
в 2-3 часа дня - глюки.... оказалось все просто - поменяли карточку - и всё "ок"

попробуй заново сеть перенастроить, снеси все, и поновой. И установи все необходимые протоколы. TCP/IP, IPX/SPX