Они же вроде к imei или как там, короче, к номеру самого железа телефона вяжут программу. При репроге он не меняется.
Значит тех поддержка у них и вправду козлы.
IMEI меняться не дожен при обновлении, прошивках, сломаных прошивках (если только его конкретно (IMEI) не правили). Тех подержка как всегда...