GPS and reboot

[Audiophobe]

My GPS is great but still, occasionally after not using it for a while, I have to reboot the Droid to use GPS. It will give me the "Follow The Route" banner. If I reboot it works immediately and well. It is annoying and time consuming (and looks bad when I'm show off the phone!).
Any fixes or explanations?
Thanks