VPN接続自体は出来ているのなら回線には問題はないのでは?
個別ソフトの事はわからんがVPN経由するとネット接続できないってことならDNS設定がおかしいのだろう