Во-первых, сетевое окружение слабо связано с WINS. Кроме того, WINS в настройке не нуждается, практически вообще.
Во-вторых, сетевое окружение -- это зло. Все ресурсы сети должны быть прибиты к серверам и доступны только оттуда, никакого трафика между клиентами быть не должно, всё только через сервера.
В третьих, так как у вас VPN, то ваш VPN-сервер будет т. н. multihomed server, ибо для каждого подключившегося VPN-клиента создаётся отдельный сетевой интерфейс. В этой конфигурации виндовый браузинг не работал никогда -- списки сетевого окружения строятся в рамках одного сегмента L2. Иными словами, максимум, что у вас увидят VPN-клиенты в сетевом окружении -- это себя и сервер, больше никого.