I think it has more to do with a change in location than time-since-last-use. If the GPS is far away from its last known position I think it may take a bit more time to "map" the new satellite positions. On some mapping GPS's you have an option of telling it your current location to speed things up.