Desconozco si es por la rom, pero, en mi caso funcióna sin problema tanto Vodafone como Orange, que llevo dual.
Prueba a cambiar el apn, que si no recuerdo mal, el que asigna es el de airtelwap.
Pon el de airtelnet, porque con la de orange, tuve que modificar el apn que viene por defecto para que me funcione bien el tethering.
Saludos.
(imagino que no será de cobertura en tu zona).