Gracias por la respuesta. Lo formatée haciendo un Wipe Data.
Otra cosa rara que sucede es que cuando intento consultar los numeros de IMEI con el *#06# solo me aparece el numero de serie y el ICCID de la SIM. En que otro apartado puedo consultar el IMEI?
Lo que hice para verificar que no esté bloqueado (lo compré nuevo hace 11 meses) es verificar el IMEI que figura en la caja original, y está OK.
Voy a intentar lo que me dices y te cuento que tal, total al fin y al cabo ya estoy perdido.