Recuerdo haber leido hace un tiempo algo similar en las primeras ICS, la solucion creo era que al instalar la ROM por primera vez antes de cargar ninguna apk irse a ajustes y activarlo, porque aunque luego desapareciese, seguia activo.
Un saludo, Matbiker