[HLT]

читаем выше.... ВИНС - он же WINS в сети присутствует »

А у VPN клиентов он указан? Они в нем регистрируются?

IP для них раздается DHCP ? Параметр WINS от DHCP приходит?
Наличие WINS сервера в сети не подразумевает автоматическое его использование VPN клиентами