CalNewbie mentioned batteries, and that is an important factor,

I have noticed that when my batteries are starting to "go", the first thing that happens is; it starts taking longer and longer to aquire a signal. From there, it will start "losing" it's signals.

A fresh set of batteries usually fixes it.