No se porqué le decís que es robado si no estáis seguros...
Para empezar cuando es robado tiene IMEI pero al encenderlo te dice que ese IMEI está bloqueado y que te pongas en contacto con tu compañía, el compañero ha dicho que no tiene IMEI así que lo más lógico es pensar que no tiene o está corrupta la carpeta EFS que es donde se almacena la información del IMEI.
Yo reclamaría obviamente a quien lo compraste pero no lo acuses de robo porque no es así. Una posible solución como apunta el compañero es restaurar un backup de una carpeta EFS con un IMEI genérico. Se supone que es ilegal tenerlo así pero sinceramente nadie lo va a comprobar ni te van a denunciar jamás por ello.