It may be related to newer WAN DNS that return results and do web redirection for "unknown" connections, instead of returning no match.
After some basic searching, I cam across this post that had a solution:
Force Windows to Use a VPN's DNS Server
Going through these instructions solved my problem. I am running Windows 7 x64 and the solution took effect immediately upon restarting my VPN client.
For reference, this is what I did:
- Open Regedit.
- Go to HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Linkage
- In the right pane, double-click Bind
- In the value text 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.
- Restart your VPN connection.