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