Well, fixed the Windows 7 Professional machines. Seems that for some reason it turned Remote Registry on Manual. Fixed it in group policy to always be on automatic and tested on a few units and fixed the issue.
Still having the problem with the users on Software VPN. Think it's more of an issue with DNS not working correctly more than an issue with the software.