According to Bali Discovery blog, Uber has been banned in Bali. I'd be willing to bet this will be overruled.
The Department of Transportation, responding to protests from local taxi drivers, has banned UBER from operating in Bali with immediate effect.