Cobro excesivo de permanencia en móvil

Hola!!

Teníamos una línea de móvil en Orange y a falta de un mes de acabar su permanencia en dicha compañía le hemos cambiado a Vodafone con el fijo de casa y router (estos ya no tenían permanencia). Llamé como 3 veces para preguntar cuanto debería de pagar en total de permanencia por cambiar ese móvil. Me dijeron que 40 euros por irme cuando aun falta un mes de permanencia. Pues ahora que ya nos hemos cambiado nos cobran aparte de los 40 euros otros 110 euros porque dicen que estos 110 euros es por el móvil. No nos dijeron nada de nada sobre esto y yo creo que eso no puede ser y es ilegal, no se puede pagar tanto por un mes de permanencia y encima no nos lo dijeron. En el contrato pone que se podría pagar 100 y pico euros si te ibas los 6 primeros meses por un Iphone, y este móvil no es un Iphone. ¿Saben algo? Gracias!!