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 ;-)