Возможно, из-за ддосов, были побанены некоторые подсети... если так, то через некоторое время бан истечет (так работала защита от ддос у хостера, которым я когда-то пользовался... но хз как тут, только предположение).
Прокси почти не добавляет задержек ("пинга"), так что это вполне удобный вариант решения. Я бы вообще не отключал прокси, если бы испытывал подобные проблемы с коннектом.