bueno primero que todo te recuerdo que el cambio de imei es ilegal
cuanto a tu problema si quieres cambiar el soft porque te presenta falla en el bluetooth al respaldar tu firm te va a quedar con el mismo problema el log de el setool no muestra cambio de imei verificalo manual mente oprime *#06# el numero que te aparecera anotalo y comparalo con el que te aparece en la parte de atras del telefono y nos comentas
recuerda que si en realidad tienes el imei cambiado y le das un full flash despues se te va a quedar pegado en el mensajito que dice please wait o porfavor espere y de ahi no te va a pasar
suerte