I have little experience with VPN's, I just basically use the ones I'm provided for contact with clients.
I'm somewhat at a loss. Did you consider installing the VPN client on a "clean" machine and see if it's something other than the machine, perhaps the network environment?