Попробуйте в телефоне в настройках Подключение - Другие настройки - Персональный DNS-серверв поставить "Выключено" (по-умолчанию "Авто" стоит).
У меня "Выключено". Уж не знаю, по умолчанию так было, или когда-то сам выключил.
Да и не в DNS дело - сайт то начинает грузиться, т.е. имя в IP разрешается правильно. И мелкие базы, типа Андорры, успевают скачаться.
Работу без прокси, конечно, проверяю с выключенным прокси
