<edit>
This is resolved. It turns out it WAS a DNS issue (I was trying to ping a firewalled host's IP address before, which is why it wasn't working). Turns out, pinging a non-firewalled IP address worked fine. So I manually configured my Window's IPv4 connection properties to use Google's...