Que el imei aparezca al marcar 06# no significa que sea el original. A mi me paso exactamente lo mismo, y el imei que me mostraba el codigo era distinto al que estaba en la tapa trasera del telefono. Tenia mi imei cambiado, y cuando estan asi no hay que actualizar el android porque lo perdes y el movil queda muerto sin seņal.
Al final tuve que pagar para que me pongan un nuevo imei.