NOS - Período de fidelização não autorizado

No dia 1 de dezembro de 2014, o meu pai contactou a referida empresa para obter informações acerca da forma de cancelamento do contrato do número de telefone fixo em questão. Para suasurpresa foi-le dito que tal não era possível pois tinha ainda um periodo de fidelização de 14 meses. Perguntou como é que isso era possível uma vez que é cliente da Nos desde 27 de dezembro de 2005. Fui então informado de que, no dia 11 de fevereiro de 2014 tinha sido notificado por sms e por telefone de que iria usufruir de um desconto de 5% na fatura mensal e que para isso teria que ficar fidelizado por um periodo de 24 meses. No entanto, nunca recebeu tal sms nem foi contactado para tal. Perguntou se poderia ter acesso à referida chamada mas informaram-no de que tal não era possível, pois já tinham passado 90 dias. Acrescentaram ainda que nos registos deles tinham a chamada como tendo sido feita com sucesso e, que se quisesse cancelar o contrato teria que pagar a quantia de 150€. Estamos bastante indignados com esta situação e gostariamos de saber se existe alguma forma de a mesma ser resolvida. Sintimo-nos enganados e, acima de tudo, consideramos injusto, depois de tantos anos como cliente da referida empresa, ainda sermos obrigados a cumprir, contra a vontade este periodo de fidelização, do qual não fomos informados. Assim sendo, gostaria de saber se há alguma coisa que posso fazer para terminar este contrato o quanto antes. Agradeço desde já a atenção disponibilizada, ficando a aguardar um contacto da vossa parte.
Com os melhores cumprimentos