Sounds to me like a networking issue. Do you have Parallels configured to connect your virtual machine via NAT, or is it a bridged network connection instead? I suspect if it is NAT it is breaking the VPN connection (since the VPN is trying to make sure that packets are transferred securely...