Igual que rootear puede ser tan sencillo como meter el binario "su" y ya está, o puede ser cambiar de ROM y kernel y toda la pesca (que es lo que tiende la gente a hacer), liberar también según quien te lo haya hecho puede ser liberar y ya está, o tocar tanto el móvil y la carpeta efs que te cambian el IMEI en el proceso.
También puedes pensar mal y pensar que se dedican a "robar IMEIs"; a ti te lo modifican ligeramente a uno "inventado", y ellos se quedan con tu IMEI real anotado por si les hace falta alguna vez...
¿No puedes actualizar el software cómo?