[IDimon]

НА ОС с одного дистрибутива это не похоже - у меня тоже все с одного дистрибутива и все ок.
Не понятно ты их не видишь после того как комп загрузился?? или они у тебя пропадают когда комп уже проработал какое-то время?

Если не видно сразу после загрузки, в принципе явление нормальное, т.к еще должно пройти 2 минут пока все станции учтут нового участника сети и соответсвенно он появиться в сетевом окружении. А User Gate не посылает тебе какой-нибудь блокирующий широковещательный запрос в сеть??? или не видны только определенны ПК? Попробуй на денек отключи UG и посомтри все ли будет нормально!