Que alegría me da saber que no era el único caso. Yo tenía cyanomod y aproximadamente el día 27 tuve un consumo de 3G de unos 170 megas de Google services. Al día siguiente otro consumo parecido. Busque soluciones y solo encontré deshabilitar datos de referencia de esa App. Al final me decante por dejar mi dispositivo de fábrica actualizando a 4.3 a través de flahboot y ya no me pasa.
La conclusión a la que llegue es que se intentaba bajar la ota y por un tema de la rom no la dejaba instalar y Al día siguiente volvía a bajarla.