Esse truque não funcionou no Windows 8.1. Em vez disso, tive que seguir as instruções encontradas no link .
Click Start, click Run, type regedit32 in the Open box, and then click OK.
Click the following registry subkey:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Linkage
In the right pane, double-click Bind.
In the Value data box, select the "\Device\NdisWanIp" item, press CTRL+X, click the top of the list of devices, and then press CTRL+V.
Click OK, and then quit Registry Editor.
O GUID do dispositivo para o adaptador VPN no meu sistema era \Device\{072F5025-EBEB-4408-BE1C-1E015F4838FD}
(só achei que por trilha um erro). Quando coloquei isso no topo da lista, minhas consultas DNS funcionaram quando a conexão VPN foi estabelecida.