Вы цитируете полный URL, включая http: //, а что нет. Если вы попытаетесь вывести фактическое значение request_url, вы получите
>>> print request_url
http%3A%2F%2Fipeirotis.appspot.com%2Freadability%2FGetReadabilityScores%3Fformat
%3Djson%26text%3Dthis+reminds+me+of+the+Dutch+2001a+caravan+full+of+smoky+people
+Auld+Lang+Syne
Что не то, что вы хотите. Вы хотите процитировать только те части, которые вы хотите использовать в качестве единственного аргумента для сайта. Я попробовал следующее, и это, похоже, сработало:
text = 'this reminds me of the Dutch 2001a caravan full of smoky people Auld Lang Syne'
# construct Readability Metrics API url
request_url = 'http://ipeirotis.appspot.com/readability/GetReadabilityScores?format=json&text=%s' % urllib.quote_plus(text.encode('utf-8'))
# make request
j = json.load(urllib.urlopen(request_url))