Bloqueio indevido de linha telefonica

Boa tarde amigos, a cerca de 2 meses, estou tendo problemas com uma operadora de telefonia móvel, eles bloqueiam minha linha de celular mesmo eu estando em dia com os pagamentos. No inicio eles bloqueavam, eu ligava questionando e eles desbloqueavam, isto se repetiu umas três vezes, ate 10 dias atras quando me bloquearam de vez. Nenhum atendente da operadora consegue resolver meu problema,me dão diversas desculpas e argumentos incoerentes. Ja fui ate uma loja física da operadora e não obtive sucesso na solução de meu problema. Gostaria de saber como posso proceder legalmente ou se alguém pode me ajudar na solução de meu problema.