No creo que vaya por IMEI. Me parece mucha tela. Yo diría que va más bien por antenas.
Algo así como: manda la actualización a todos los terminales conectados a x antenas. Y así va por zonas hasta que actualizan todos supongo, o algo así.
Porque yo por ejemplo en cuanto encendí la magic por primera vez me llegó la típica actualización de seguridad y no creo que justo en ese momento Vodafone mandara la actualización por IMEI. Debe de ser algo más automático.