Un IMEI en lista negra significa que el operador / GSMA lo tiene reportado (robo, pérdida, factura impaga, fraude). No se puede "borrar" legalmente la lista negra manipulando el teléfono.
Sitios como androidrooter.com ofrecen "fix blacklisted IMEI" mediante JTAG / cambio de IMEI (ilegal en muchos países, anula garantía, puede bloquear el terminal en actualizaciones). No recomendado.
La única vía legítima es resolver la causa del reporte con el operador / autoridad.