Error de host desconocido en el navegador en la red móvil

Tengo un HTC One X rooteado con una ROM personalizada. Utilizo un cortafuegos y Xprivacy para gestionar los permisos. Cuando estoy en mi red 3G de Vodafone India, no puedo abrir ningún sitio que no sea Google usando el navegador por defecto porque informa de un error de DNS diciendo que es un host desconocido. Todas las demás aplicaciones funcionan bien independientemente de la red 3G o Wi-Fi. He puesto en la lista blanca el navegador en Xprivacy y el cortafuegos, así que no se debe a que se hayan denegado los permisos. Funciona bien en Wi-Fi. ¿Hay algo más que deba comprobar?