¿Contratos de permanencia?

Hola buenas tardes. En primer lugar gracias de ante mano. Mi pregunta esta relacionada con los con los contratos de permanencia de telefonía móvil e internet ¿Es legal? ¿Esta en vigor?. Yo pensaba que si, pero hoy me han puesto en duda, debido a que me ha llamado la compañía Tele2 de internet para ofrecerme una promoción, y al decirle que estaba sujeto a una mínima permanencia, la operadora me ha dicho que desde 2005 eso ya no existía, ¿Es cierto? O al contrario ¿Es para engañar y poderte llevar a su terreno?. Yo cuando contrate el servicio, lo hice con la condición de permanecer durante 11 meses en esa compañía.-
Gracias y un saludo.-