Net TV e Banda larga (virtua)

Tenho (Tinha) um serviço de TV por assinatura da NET, acredito que a mais de 2 anos, onde o tempo de fidelidade (carencia) a cumprir ja teria acabado, ou seja, poderia cancelar a qualquer momento sem multa.
Em agosto de 2009 me ligaram oferecendo um pacote superior ao que eu tinha, com inúmeros benefícios.
Antes de aceitar esse "upgrade" fiz questão de conversar várias vezes e deixar bem claro que só aceitaria a mudança se não existisse carencia para tal pacote que foi confirmado pelos vendedores. Ontem, 04/02/2010, por motivos pessoais, liguei para cancelar os serviços ja que não moro mais no endereço e não quero continuar com a NET porém, num primeiro contato com a central da NET fui muito mal tratado pela atendente. Após ela desligar o telefone na minha cara resolvi ligar novamente e fui informado pela funcionária que teria que pagar multa por não cumprir com a fidelidade / carencia. Mesmo eu explicando esse acordo no ato da venda do upgrade me disseram que eu tenho que pagar multa de R$ 220,00. (não vou pagar, é desaforo)
Estou MUITO revoltado com o comportamento da NET pois perguntei várias vezes, inclusive devem ter gravação da auditoria, confirmando que não teria a carencia quando optei por mudar o pacote.
Exijo resposta na NET e quero de todas as gravações da confirmação dos atendentes em agosto/2009 que não teria que pagar multa e poderia cancelar a qualquer momento.
É lamentável como é o desrespeito dessas empresas com seus clientes.
Não vou pagar, não devo pagar.