Penalización en la permanencia con Movistar si...

Llevo como cliente de Movistar hoy mi primer día, y quiero cancelar el contrato con ellos.
 No he retirado el terminal ni he activado nada.
 Me dicen que me cobran una penalización de 200 €.Eso en la tienda.
 Por la mañana llamé al 1004 y me informaron que en la tienda donde hice el contrato me cancelarían la permanencia.
 Quién lleva razón?
 Qué puedo hacer?
 Gracias por vuestra ayuda.