Incompetência de um vendedor NOS

Estou a escrever porque tive uma situação desagradável com a NOS

Eu era cliente Vodafone e pensei que já não estava em fidelização (houve uma renovação que não tinha bem presente), por isso liguei para a NOS para aderir aos serviços 

Durante o processo, o representante disse-me que a NOS tratava do cancelamento do contrato com a Vodafone e enviei os documentos necessários para tal logo após o envio do email para os mesmos efeitos

Hoje liguei para a Vodafone e disseram-me que contrato continua ativo e não houve qualquer pedido de cancelamento vindo da NOS

Ou seja, afinal o cancelamento nunca foi feito e vou ter de pagar mais uma mensalidade à Vodafone por algo que me disseram que ficava tratado

Queria só perceber o que se passou e como é que isto fica resolvido