A mi me ha pasado lo siguiente. Después de ejecutar el comando para cambiar el cid, ejecute el comando para confirmar si se había cambiado, y me salia que seguía con mi viejo CID de Orange. Solo una vez reiniciado el móvil, y reintroduciendo el comando de verificación vi que mi CID estaba cambiado. Por eso decía de la importancia de reiniciar el móvil después de introducir el comando de cambiar CID.
Un saludo