Cobrança indevida de plano que não fiz.

Bom dia, No dia 26 de julho, recebi um sms da operadora de celular que utilizo informando que havia uma conta para pagar até tal dia, no valor de 19.90, então liguei na operadora para saber que conta era essa, e me informaram que eu estava cadastrada em um plano que todo mês deveria pagar esse valor, sendo que eu nunca efetuei nenhum cadastro para ter esse plano e a atendente informou que realmente não havia nenhum protocolo informando que eu havia cadastrado, ela cancelou o plano, mas informou que eu deveria pagar a fatura, eu respondi que não pagaria por algo que não pedi e não utilizei, então ela me disse que eu deveria ir a uma loja física para resolver o problema da fatura. Então devo gastar meu tempo e dinheiro para ir até a loja física para resolver um problema que eles criaram? o que devo fazer?