EDP Comercial - Serviço não solicitado

Aderi à EDP (eletricidade e gás natural) em fevereiro numa visita á minha residência de uma comercial da EDP. Após discutirmos várias questões aderi ao débito direto e fatura electrónica para ter desconto. Na altura a comercial questionou se pretendia aderir a uns serviços extra entre os quais a "fatura segura", perguntei se era necessário para usufruir dos descontos falados e como a comercial respondeu que não recusei esses serviços extra. Uma vez que dou a contagem regularmente e o pagamento é por débito directo só quando há uns dias fui contatada por outra empresa fornecedora deste tipo de serviços é que reparei que estava a ser cobrado o serviço extra " fatura segura" desde fevereiro. Apresentei reclamação por telefone a muito custo pois o assistente que me atendeu tentou convencer-me que não havia motivo para reclamação, insisti e após alguns dias recebi um e-mail em que vem indicado que o serviço está ativo desde fevereiro e como não reclamei antes consideram que aceitei o mesmo. O serviço foi desativou mas recusam-se a devolver o valor cobrado indevidamente. Neste momento estou a ponderar mudar de empresa e possivelmente dirigir-me à EDP e apresentar reclamação por escrito.