OK, so that was not the issue, but you pointed me to the actual issue.
I have OpenDNS's free DNS filtering running on my router. Turning that off and everything worked... The issue now is deciding which safety measure I want in place as they appear to be incompatible.