¿Vodafone puede quitarme mi teléfono?

Les expongo mi caso. Sin previo aviso Vodafone nos cambió el número del teléfono fijo. Cuando llamamos nos dicen que habrá sido un error y que en 1 semana nos lo devolverán. Después nos dicen que no nos lo pueden devolver porque se lo han dado a su anterior propietario, que se dio de baja pero al volver lo ha querido recuperar. ¿Esto es legal? ¿Sigo teniendo permanencia con ellos