Dies ist der Artikel der Verbraucherschutzorganisation FACUA.
Sie schreiben, dass wenn man einen Vertrag de permanencia vorzeitig kündigt man eine Vertragsstrafe proportional zur vergangenen Zeit zahlen muss. Die muss sich für jeden Monat den man unter Vertrag war verringern.

Wenn der Abmeldung ein Vertragsverstoß der Telefongesellschaft vorausgeht (z.B. fehlender Empfang) oder eine Tarifänderung, könne man auch den Vertrag de permanencia ohne Vertragsstrafe kündigen. Dies legt Art. 9 zusammen mit Artikel 8 des obigen Gesetzes fest.
https://www.facua.org/es/derechos.php?Id=54

>> Quiero dar de baja una línea de teléfono móvil, pero el proveedor me obliga a permanecer un tiempo con ellos. ¿Esta práctica es legal?

En principio, los usuarios son libres de cambiar de empresa prestadora del servicio en el momento en que lo deseen, teniendo también derecho a conservar el número de teléfono que tengan asignado.

Ahora bien, existen algunos supuestos en que las empresas pueden incluir en el contrato un compromiso de permanencia, el cual deberá responder siempre a algún motivo justificado (por ejemplo, regalo de un terminal), ya que lo contrario supondría un enriquecimiento injusto por parte de las mismas.

Además, en dichos compromisos de permanencia deberá indicarse con toda claridad tanto la duración del compromiso de permanencia como el importe de la penalización que será aplicada en caso de incumplimiento.

Cabe señalar que en caso de baja anticipada, la aplicación de la penalización se hará de forma proporcional al tiempo transcurrido, debiendo reducirse por cada mes en que se haya permanecido dado de alta en la misma, toda vez que durante dicho periodo la empresa ya habría recuperado parte de la supuesta "inversión" inicial realizada, que justificaba la aplicación de la citada penalización.

No obstante, ¿qué ocurriría en el caso de que el motivo de la baja correspondiera a un previo incumplimiento de la empresa en el cumplimiento de sus obligaciones (por ejemplo, falta de cobertura) o a un cambio de empresa motivado por una hipotética subida de tarifas?

En estos casos, no cabría aplicar penalización alguna, ya que se encontraría ante un supuesto de resolución contractual por incumplimiento del contrato de unas partes en el primer caso (artículo 1.124 Código Civil), y ante uno de los motivos que justifican la petición la baja del contrato sin penalización alguna en el segundo (artículo 9º en conexión con el artículo 8º del Real Decreto 899/2009, de 22 de mayo).
Ich denke, dass dieser Artikel der aktuelle Stand der Dinge ist. Du müsstest also versuchen die Kündigung mit der schlechten Empfangsqualität zu begründen und wenn sie das ohne Strafe ablehnen vielleicht bei der Behörde eine Reklamation machen.