Hay tutoriales por ahí pero ahora no los tengo a mano.
1.- Puede que el IMEI sea de algún teléfono ya usado (a mi me pasó).
2.- Se puede cambiar por un IMEI que tengas de algún teléfono viejo, que sabes que no lo va a usar nadie más.
3.- Hay una página que te dice si el IMEI existe y a qué teléfono pertenece.
Siento no tener los datos a mano, luego intento buscarlos.