Не каждая прошивка и не на каждом аппарате меняет IMEI, а привязка, похоже, к нему. И не на всех аппаратах его потом легко переписать.
Завтра поеду к жене, у меня траффик кончился. Там скачаю CYANOGEN, попробую залить его.
P.S. Не ключ, вход в аккаунт требует...