As far as reinstalling and losing your data, you may want to just backup /home to a USB disk now.
You'll want to figure out the VPN issue, so maybe post what you know about that. Also post ifconfig -a or ip addr show. Also the output of route for good measure. Can you ping anything? Is it just a nameserver issue (try pinging 8.8.8.8 and kernel.org, for instance)?
Once you have network access, I'd install tmux if you're going to be spending any significant time debugging in the terminal :)