PROBLEMA CON OPERATORI TELEFONICI

Il 26 gennaio 2009 sono stato contattato telefonicamente dal servizio clienti di un operatore di telefonia fissa accettando il servizio da loro offerto senza firmare alcun contratto.
Adesso la mia linea telefonica viene gestita automaticamente da loro e la mia precedente compagnia telefonica mi ha confermato che non sono più un loro cliente.
Com'è possibile?
Come faccio a disdire il servizio?
Devo pagare il costo di attivazione per rientrare con l'operatore telefonico precedente?