Si ellos han roto el contrato puedes cambiarte de compañia sin penalizacion. Si lo haces seguramente te llegue una carta de que tienes que pagar por blablablabla, pero no, ellos han roto el contrato. Despues seguramente te pongan una denuncia. Vas al juicio y lo ganas (con un 99% de probabilidad de que ni siquiera se presenten). Puesto que seguramente sean menos de 600€, no necesitas abogado para el juicio, pero como estarias en desigualdad de condiciones, puedes pillarte uno y añadirlo a los costes que te tienen que pagar (incluyendo gasolina, alojamiento, etc, si te toca ir a juzgado que no sea de tu comunidad).
Como seguramente antes de que se celebre el juicio te hayan metido en la lista de morosos (acto que es ilegal hasta que no termine el juicio y lo pierdas), puedes demandarles (si ganas tu el primer juicio) y sacarte un dinerillo por injurias y mala fe (y lo que tu abogado pueda engrosar).
De todas formas, si se diera el caso de la denuncia, hablalo con un abogado y que te asesore, no sea que me este liando y haya metido la pata.