For all those who were following my weird #Mac saga: it was the VPN after all. I was fiddling with the VPN settings, but only those in the menu bar (and was 12 hours away from wiping and re-installing the OS), and the internet just popped back on. So bizarre.