No creo que haya tenido algún tipo de bloqueo.. De ser así con el IMEI no levantaría señal y punto.. aunque eso que pone de "si le quitas la sim y la wifi puedes completar la iniciación pero entonces te pone que no has iniciado sesión y te vuelve a mandar al principio" me deja pensando ahora que decís.. O puede ser que si había rooteado se haya mandado alguna cagada durante el proceso.. pero le hubiese tirado algún error antes.
Luis, el teléfono lo habías comprado de segunda mano?