He oido y he leido, incluso en casos cercanos, los numerosos problemas que tiene la gente para darse de baja de las distintas compañias de adsl, ya que como mucha gente comenta darse de alta es muy rapido, pero para darse de baja a veces, se pasan hasta meses.
Hay personas que visto que no se pueden dar de baja deciden no pagar los recibos, con la esperanza de que asi les daran de baja, pero cuidado ya que esto puede llevar a reclamaciones de morosidad y anotaciones en registros bancarios de morosos, lo cual es fatal en el caso por ejemplo de ir a pedir una hipoteca, un prestamo, o cualquier otro tipo de credito, o avalar a alguien.
Evidentemente se puede intentar demostrar que se ha pedido la baja, etc. delante de un juez e incluso luego supongo que reclamar daños y perjuicios, pero como siempre, de momento tienes un problema, hasta que resuelvan los tribunales que puede ser mas tarde de lo deseado.
Asi que en caso de problemas, no recomiendo dejar de pagar los recibos mientras se intenta que te den de baja. Puede no ocurrir nada por hacerlo, pero no seria la primera vez que alguien por una cuestion de estas (facturas de telefono, television digital, etc. de los que no consigue darse de baja) se ha encontrado como "moroso" oficial y con problemas para realizar operaciones financieras.