Buenas!
Polilla, me pasa lo que a ti, incluso tengo el mismo movil, comprado en amazon (vodafone UK). No logro poner la IMEI a 0, copio la carpeta que dice con la imei falsa, la restauro con el programa, renicio el movil, se borra todo y viene de fabrica...pero la imei sigue siendo la misma.
Voy a probar a reinstalar la version oficial de ICS como tu dices, a ver que tal.