¿Puedo dar de baja un contrato con permanencia?

Estuve viviendo de alquiler, pero recientemente he comprado una vivienda nueva, en una dirección diferente.

El caso es que con la compañía de Internet con la que tenía contratada la fibra óptica, cuando intento cambiar la dirección me dicen que allí no les llega la fibra óptica.

¿En ese caso puedo rescindir el contrato ya que están cambiando las condiciones del mismo? ¿Cómo puedo hacerlo?