Baja antes de tener servicio...

Buenas, por decir algo.
Os voy a contar mi caso.
Tengo una empresa de servicios informaticos que incluye un pequeño ciber, con adsl de telefonica.
El día 15 de septiembre llamamos a ya.com para informarnos sobre la oferta 1Mb, el comercial que nos atiende nos vende la moto; nos dice que ellos gestionan baja con telefonica y todo eso, vamos, que no nos preocupemos que todo se realiza de modo transparente.
Hoy día 15, un mes después llamamos de nuevo a ya.com, y nos dicen que tenemos que tramitar nosotros la baja con telefonica, que los comerciales que tienen no se enteran.?¿?
Llamamos a telefonica y nos dicen que enviemos un fax y que si nos vamos a cambiar de compañia, van a tardar un mes en liberarnos la linea.!!!!
En fin, que no nos podemos permitir estar un mes sin adsl, por lo que nos joden y nos quedamos con timofonica (nunca mejor dicho).
Y ahora viene mi cuestión, vuelvo a llamar a ya.com pidiendo la baja inmediata, aunque no hemos firmado nada, nos dicen que hemos de enviarles un fax con no se cuantos documentos mas solicitando esta. ¿si no les envio nada, simplemente lo dejo pasar, me pueden reclamar algo?, ¿sin haber firmado ningun contrato?
Perdonadme por la extesión, pero queria contarlo todo.
PD: me cago en la puta!