E quando iniciaram esta cobrança?

21/08/2019 que eu tive conhecimento

Se a suposta dívida é de 2013, ela já está prescrita.

Só que em 05/2019 contratei internet com esta empresa estou com pagamento em dia e eles cortaram minha internet alegando esta divida da qual desconheço. O que faço?

Troque de operadora.

Só que se eu trocar de operadora tenho que pagar uma multa de fidelidade.

Então contrate um advogado para uma ação judicial.

Ok. Obrigada.