MEO - Mudança de morada

Boa tarde,
Venho por este meio expor o meu problema com a MEO.
No inicio do mes, mudei de casa, e claro gostaria de levar o mesmo serviço para a morada nova.
Contactei o apoio ao cliente da Meo (ja 3 vezes) e dizem-me que na morada nova nao será possivel ter a mesma qualidade de serviço. Como sabem que ja não estou na morada antiga anularam o contrato.
Fui contactado pela Meo, e informam que não têm o mesmo serviço na nova morada e que o serviço disponivel é apenas o de satelite. Muito inferior ao que tinha na morada antiga, mas que o valor da factura sera o mesmo que tenho desde o inicio do contrato (a tres meses). É claro que mostrei o meu desagrado e falei no cancelamento do contrato. Fui ameaçado com a penalização dos valores que teria de pagar devido a fidelização de 24 meses.
Sou mesmo obrigado a pagar os 24 meses se nao me conseguem fornecer o mesmo serviço? Ninguem da meo me cancela o contrato...