Проверил сейчас. urlfetch отлично отрабатыват на http://paypal.com. Может проблемы с какими-то специфичными УРЛами. Но я с PayPal не работаю, и более подробно проверять пока лень.
Последнее время у меня сильно поменялось мнение о Гугл. Особенно в связи с OpenSocial. Похоже, гугл прижимают по многим фронтам, и они начинают выдумывать разные странные ходы.
Еще год-два назад казалось возможным что "гугл купит весь интернет", а теперь ситуация снова меняется.
Google App Engine «случайно» блокирует PayPal