для начала загляните в журнал событий. вас должен интересовать журнал системы. посмотрите, нет ли там предупреждений или ошибок касаемо netbios или wins. если есть - гуглите, что они означают или скидывайте сюда.
в настройках tcp/ip v4 для сетевого адаптера убедитесь, что использование netbios не стоит в режиме "отключено". если стоит - переведите в "по умолчанию", перезагрузитесь и подождите пол-часа, затем проверьте.
если дело не в этом - для диагностики попробуйте отключить брандмауер и подождать пол-часа. если помогло - убедитесь, что нет запрещающих правил, относящихся к netbios; попробуйте создать разрешающие.
и ещё... "лишние" службы случаем недавно не отключали?
