Aumento da mensalidade

Exmos. Srs, Aderi aos serviços da NOS no final do passado mês de Outubro. Recebi a primeira fatura em Novembro e logo aí vinha uma comunicação em letras pequenas a dizer que iriam aumentar o valor a pagar. O aumento efetivou-se no mês de Fevereiro. Paguei o valor acordado apenas durante 2 meses. É legal uma pessoa aderir a um serviço por um determinado valor acordado e logo na primeira fatura ser-lhe comunicado um aumento do valor a pagar? Eu aluguei uma casa em Novembro mas não pude aumentar a renda em Janeiro. Aparentemente para estas grandes empresas há outras regras e vale tudo. Já reclamei no Livro de Reclamações online e encontro-me a aguardar parecer da entidade reguladora.