Проблему решил, пробросив 139 порт в файерволе, следуя рекомендациям статьи
Как разрешить доступ к компьютеру по сети, не отключая брандмауэр и таким образом доступ к сетевым компьютерам появился и теперь захожу в их "расшаренные" папки без проблем.
При этом Avast не удалял, хоть и хотел его снести. Всё работает и с ним.
Petya V4sechkin, возможно, это только половина решения проблемы и доступ по сети снова может быть недоступным...Что Вы думаете по этому поводу?
Возможно, что-то ещё проверить нужно, настроено ли всё правильно, может какие-то ветки реестра...
