That's quite obvious if you understand the details
of the cell selection
algorithm. If you've been registered to an actual cell of the operator before,
then that ARFCN/LAC is stored on the SIM card even when you shut off the phone.
So the phone will first try to register to that cell again before scanning the
entire band.
Ahaa, that's an important detail I have missed!
Thank you ;-)