[Boaroff]

У меня совсем недавно была подобная проблема. Где я только не колупался - службы всяческкие, брандмауэры, политика безопасности и тд. Хоть ты тресни 2 компа - один другого в сети видит, а второй первого нет, но пингуются оба.
Щас будете ржать, господа - рещение проблемы оказалось очень курьезным. Оказалось, что кто-то (руки отсечь)) в свойствах локального подключения снял птичку с пункта "Служба доступа к файлам и принтерам сетей Microsoft..."
Проверь может у тебя такая ж ситуация