Try testing out urllib to make sure it's working:
>>> import urllib
>>> r = urllib.urlopen('http://www.google.com')
You should see a bunch of HTML code scroll by. If not then post the output here. If you do see the HTML code though then you'll know that urllib is working and that error is a red herring.