In some circumstances, yes. It all depends upon which birds it was seeing when it was shutdown and which birds are visible when it is powered up again.
I have had my Adafruit Ultimate GPS sometimes obtain a lock after 10 seconds when it has been off for several hours - with external antenna connected.
Pete