Cobrança em mudança de morada

Boa tarde,

Sou cliente NOS desde que cheguei a Portugal, meu primeiro contracto foi feito com a mudança de titularidade do contracto que estava no apartamento que arrendei, o qual havia TV+Internet+Telefone.

Pouco tempo depois quis adicionar dois números de telemóvel e fui presencialmente a loja para negociar, onde expliquei minha situação e principalmente minha preocupação com possíveis mudanças de morada já que era prevista uma mudança em poucos meses. O atendente explicou que não haveria custos nenhum, a não ser por cancelamento, já que estava fazendo uma fidelização de 24 meses.

Hoje liguei para a NOS para pedir a mudança e me foi informado um custo de 80 euros para mudança, pois estava com o contracto há somente 4 meses e meio, o qual prontamente neguei o pagamento, devido ao que o atendente me informou, não sendo possível realizar a mudança.

Esta é segunda situação a qual o serviço que recebo é diferente do informado pelo atendente, o primeiro foi em relação ao plafond, o qual me foi informado um valor, mas no fim não havia nenhum plafond no contracto, sendo resolvido de forma não muito satisfatória, mas aceitável, ao ligar para a NOS e reclamar.

Agora pergunto, devo pagar pelos erros do atendente? Como se deve proceder já que não há registo de ligação para comprovarmos o que foi falado pelo atendente? Gostaria de continuar com o serviço, assim como continuei após o primeiro erro, mas não vou realizar o pagamento de algo que me foi dito que não precisaria pagar.