If the GPS has been moved a long distance since last being on, it has to download a new almanac, and find out where it is. This takes time, perhaps as much as 20 minutes. Subsequent fixes in the same area should be quick, but as soon as you move it hundreds or thousands of miles, it will again take time for the first fix.