En efecto, el tema es complicado porque incluso llevandolo al SAT te pueden dar problemas porque aunque tengas la factura verán en el acto que lo manipulastes y como ya sabes eso invalida la garantía. Por otra parte, recuerda que cambiar el IMEI es ilegal, así que ten cuidado con el tema. Supongo que como te comentan lo único es ponerle un parche para que no compruebe el IMEI..
Saludos