No se pueden abrir sitios web no HTTPS en la red móvil. (Android Lollipop en Nexus 5, Nexus 4)

Recientemente he actualizado mi Nexus 5 a Lollipop. El problema es que cuando estoy en una red móvil, sólo puedo abrir sitios web HTTPS. Todos los sitios web HTTP aparecen como una página blanca en blanco. Cuando estoy en WiFi, todo está bien. Estoy ubicado en la India, si eso importa.

¿Alguna idea de por qué podría estar sucediendo esto?

Lo mismo ocurre en otro teléfono, que es el Nexus 4. He probado diferentes navegadores, y los resultados son los mismos.

Edit2: Utilicé la depuración remota en Android con Chrome.

Aquí está la respuesta a http://stackoverflow.com

Remote Address:198.252.206.140:80
Request URL:http://stackoverflow.com/
Request Method:GET
Status Code:504 Gateway Time-out
Request Headers
Accept:text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,*/*;q=0.8
Accept-Encoding:gzip, deflate, sdch
Accept-Language:en-GB,en-US;q=0.8,en;q=0.6
Connection:keep-alive
Cookie:prov=5a7a2230-005c-463e-afda-63c634dd4a73; __qca=P0-84958589475-140584875859968; _ga=GA1.2.749475574.1948596847
Host:stackoverflow.com
User-Agent:Mozilla/5.0 (Linux; Android 5.0; Nexus 5 Build/LRX21O) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/39.0.2171.59 Mobile Safari/537.36
Response Headers
Connection:keep-alive
Content-Length:0
Date:Wed, 17 Dec 2014 03:42:50 GMT
Server:WebProxy/6.0

Cuando intento abrir https://stackoverflow.com esto es lo que obtengo:

Remote Address:198.252.206.140:443
Request URL:https://stackoverflow.com/
Request Method:GET
Status Code:200 OK
Request Headers
Accept:text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,*/*;q=0.8
Accept-Encoding:gzip, deflate, sdch
Accept-Language:en-GB,en-US;q=0.8,en;q=0.6
Connection:keep-alive
Cookie:prov=5a7a2230-005c-463e-afda-63c634dd4a73; __qca=P0-84958589475-140584875859968; _ga=GA1.2.749475574.1948596847
Host:stackoverflow.com
User-Agent:Mozilla/5.0 (Linux; Android 5.0; Nexus 5 Build/LRX21O) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/39.0.2171.59 Mobile Safari/537.36
Response Headers
Cache-Control:public, max-age=39
Content-Encoding:gzip
Content-Length:19401
Content-Type:text/html; charset=utf-8
Date:Wed, 17 Dec 2014 03:43:21 GMT
Expires:Wed, 17 Dec 2014 03:44:01 GMT
Last-Modified:Wed, 17 Dec 2014 03:43:01 GMT
Vary:*
X-Frame-Options:SAMEORIGIN

Obviamente, la petición HTTP se está agotando. Estoy en la red de Vodafone India. ¿Alguna ayuda?