I know that with my Garmin GPS unit, if it hasn't been used in awhile, it takes time to locate satellites. The more you use it, the faster it locates. Don't know why. But maybe it's the same thing with the A500.
This is a good point. I remember that from my early handheld days. And my phone goes everywhere with me, so it knows alot more about where the sats should be.