WINS.... talk about going legacy. Also WINS has zero to do with DNS. You can run your entire network with netbios off... I do...
First how are you handing out IP addresses? DHCP (RRAS internal)? DHCP Relay? Depending on your environment DHCP relay, which will relay your internal DHCP information to client, may be best. The RRAS can also offer basic DHCP services to the hosts. The key thing is to make sure that the information is correct. RRAS when running as a DHCP relay will request DHCP address and then provide the information to the clients. So from your firewall, make sure that the RRAS server is able to request proper DHCP information from the network (or itself if the dhcp server is resident there.) I believe (but it has been awhile) you can set which addresses it will request using some tricks with reservations. You can use that information to make sure the firewall settings are correct.
Everything in the client can be set via the host. There is no need to set things like host suffixes or DNS address etc. They should all be set to DHCP. I also highly recommend that you not do split DNS with the VPN systems. It is generally easier and causes minimal load issues to take over the node.
Also the fact that you can get access when the firewall is down suggests this is not a VPN / DNS / DHCP issue at all and you need to fix your rules.