Brazil’s telecommunications regulator said cellular companies Oi, Claro and TIM Participacoes will be barred from selling new mobile plans in certain states until they present a plan to improve service quality.