Si tu historia es cierta, yo soy el primero que pido disculpas por no creermela, pero es que uno ya ha leido por aquí muchas cosas.
Respecto al problema toda modificación que hagas por tu cuenta respecto al IMEI es ilegal. Solo puede hacerlo de forma legal Vodafone en este caso. Lo que no entiendo es que si te han cambiado el IMEI en una reparación (sustitución de la placa supongo) y está todo documentado no se donde tienen el problema.
Un saludo.
Enviado desde mi OnePlus One