Для начала проверить правильно ли работает сеть. Попробуй "исправить" сеть, правой кнопкой мыши. Вообще я бы не советовал через сетевое окружение искать компьютеры, у меня это слишком долго происходит + мало возможностей. Как вариант NetLook или другие похожие программы.