Нет, Google не блокирует запросы urlfetch к Reddit. Reddit, однако, может ограничивать количество запросов API по источникам, или их API может просто быть медленным или ненадежным. В моем тесте запросы к Reddit часто терпели неудачу, но обычно выполнялись успешно после нескольких попыток. Аналогичные проблемы возникают с Twitter и другими популярными общедоступными API.
Я бы посоветовал увеличить срок выполнения ваших запросов и перенести HTTP-запросы в Reddit в задачи. Если запрос внутри задачи завершается неудачно, задача будет откатываться и повторяться до тех пор, пока не будет выполнена успешно.