maybe the antenna is being blocked or jammed by either magnetic forces or obscured by something. Otherwise it could be a problem with the software decoding the almanac (timetable) from the satelites telling them where the others are. as it needs this to locate them and therefore pickup their signal to tell you where you are.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix satellite navigation.