ovevil, в свойствах сетевого подключения есть "Клиент для сетей Microsoft" и "Служба доступа к файлам и принтерам сетей Microsoft"? Брандмауэр (файрвол) либо отключите, либо в исключениях поставьте флажок "Общий доступ к файлам и принтерам" (статья
KB318030).
Выложите результаты выполнения в командной строке:
Код:

ipconfig /all
nbtstat -n
browstat status
(ссылка на
browstat).
Антивирусы/файрволы какие используете?
При наличии ошибок в журнале событий приведите их в соответствии с
этими инструкциями.