Okay, as far as I can tell, it worked. Everything seems dandy but I\'ll post back if I face this problem again.
For anyone else experiencing this problem: It is most likely a problem with your default dns. Go to http://www.opendns.com/ and use their servers instead. They\'re pretty fast, and are working like a charm for me so far.