Yo creo que si no os pueden ofrecer un servicio adecuado, tenéis derecho a quejaros y desistir de vuestro contrato. Empezaría a poner hojas de reclamaciones a mansalva
conozco algún caso (aislado, eso sí) de gente que se ha mudado a otra ciudad por trabajo, y donde vivía no tenía cobertura, así que pudo desistir el contrato porque no le podían ofrecer el servicio de forma adecuada.