Вообще, у вас как-то по неправильному настроено, ибо ходить с одного компа на все в одной локале -- не есть комильфо.
А по поводу вашей проблемы -- если у вас компы входят в одну WORKGROUP то она имеет некоторые тенденции к глюкам, сам лично использовал ее очень давно, но точно помню, что бывали периодические проблемы с принтерами в сети. Кроме того, не исключаю, что у вас стоит какое-то ПО аля ccleaner, которое по расписанию чистит компы от "мусора", в т.ч. подтирает ваши кренделя к сетевым шарам. Посмотрите в логи систем, посмотрите в планировщики.
Купите любой бюджетный NAS сервер, либо соберите его самостоятельно на отдельном компе с SAMBA шарой и явно раздайте права для конкретных пользователей в SAMBA, а не раскидыванием прав между учетками на компах.
