The sats may have changed, but the almanac information you downloaded the last time the GPS was turned on, still retains the locatons and future locations of ALL satellites in the GPS network.
A GPS unit must be turned of for quite some time, talking days, and moved quite a distance, talking hundreds of miles, before the contained almanac information is no longer effective. So a lock from a few miles and a few hours is not a problem, or at least should not be a problem.
When you first turn on the GPS in needs to download or verify that the almanac information is up to date. Almanac info tells the GPS where each satellite should be in the sky and each sat has information on all other sats.
After that is updated or verified, it needs more specific information from each satellite. That's when the Ephemeris data is downloaded. This information, good for only 30 minutes, is very precise for each sat and that information for each sat is contained only by that sat.
The Droid X, per Motorola, has assisted GPS. With assisted GPS, the network assists the satellites by supplying a triangulation for the phone to lock onto, if you are in areas where GPS has a problem locking onto the sats. Normally, this is due to a low power GPS device such as a cell phone. Dedicated GPS devices or those run by vehicles, can use high power for the receivers to allow them to be more sensitive.
I also believe with assisted or enhanced GPS, the towers keep the Ephemeris data updated for the sats that can be seen from those towers. It then broadcasts that info to the cell phone.
I know my BB Tour, in Verizon 3G area, is actually more accurate than my Garmin 60CSx. That is with a clear view of the sky. In a heavily treed area, the Garmin exceeds the BB. But under the clear sky, outside my door in the desert, the BB is more accurate. I'm talking feet so either should get you home if needed. (Many might ask how I can determine this, well, I have use of a Trimble system with 10cm accuracy.)
However, if I head out of Verizon's 3G coverage area to the desert, the Garmin now becomes the most accurate. The BB Tour still locks onto sats, and still give me a good position fix, but it is off by a few feet. Out of the 3G area, it has no towers to triangulate with so the accuracy is based totally on the receiver contained inside the phone.
I sure hope the Droid X is not dependent upon the network to work. Per Motorola it is not, since they state it is ASSISTED GPS. However, they might be running a very low power GPS receiver inside the phone, which might just cause problems.
Then again, there might be some very screwed up phones out there, or the software for the GPS receivers is defective.