Bueno probé con 2 sitios el siguiente script. Ya que el tuyo no era ejecutable con copiar y pegar hice este.
Código Python:
Ver originalfrom urllib import request
from bs4 import BeautifulSoup
#dominio = 'http://www.fayerwayer.com/'
dominio = 'http://www.jpf.go.jp/'
d = request.urlopen(dominio)
web = d.read()
soup = BeautifulSoup(web)
titulo = soup.find("title")
print(titulo.text)
Y en los 2 sitos funciona muy bien.
Aun no puedo replicar tu error :(