NOS - Cobrança de taxa por mudança de morada

No dia 16 de abril, pelas 13:31h, liguei ao apoio ao cliente da NOS, questionando se teria de pagar alguma taxa em caso de transferncia de morada, ao qual me responderam que NÃO, era um serviço GRATUITO.
Dias depois, voltei a ligar para agendar com o técnico a alteração de morada, ao que o Sr. David Azevedo me informa que este serviço teria um custo de 80€, ao que respondi logo que não fui informada disso.
Ao receber a fatura n.º 201991/681605, verifico que acresce 80€ à minha mensalidade.
Hoje, dia 20/05/2019, liguei para o apoio e a minha queixa ficou registada com o n.º INC000032627129. No mesmo dia, fui contactada por chamada, onde disseram que não podem fazer nada.
Assim, venho por escrito, apresentar a minha queixa formal contra a COBRANÇA INDEVIDA de 80€ pelo serviço, uma vez que me disseram que este seria gratuito. Como disseram que seria gratuito, só tem de ser gratuito, não devendo ser cobrado posteriormente.
Agradecia que ouvissem todos os meus contatos telefónicos para o apoio da NOS e confirmassem que me informaram que o serviço seria gratuito, por isso tenho o direito a que seja gratuito, independentemente se assinei contrato à mais de 6 meses ou não.