Como ya dijo
farsan, el IMEI no se bloquea a nivel del teléfono, sino que lo bloquea la operadora en su sistema, una lista negra general.
Es algo muy similar a cuando te bloquean una IP fija, te dejan sin acceso al sitio desde donde te la han bloqueado. ¿que puedes clonar la IP? cierto, pero la IP se asigna en función de la MAC de la tarjeta de red y el sitio destino no comprueba si esa IP corresponde a una MAC o por el contratio está clonada.
Esto no ocurre con las operadoras de telefonía, ya que el IMEI viaja por la red hasta la operadora donde se certifica y valida que la SIM corresponde a ese IMEI para hacer el registro de conexión. Si clonas el IMEI, ese IMEI por fuerza ha de ser de alguien que esté dado de alta en la misma compañía y lo único que conseguirás será un conflicto entre IMEI y SIMs, y en el supuesto de que el sistema te de paso, sólo sonseguirías que únicamente uno de los dos terminales se pueda registrar en la red al mismo tiempo.
Te arriesgas a que te invaliden el IMEI del único terminal que realmente tiene acceso a la red.