What OS software version is fitted?

Is your GPS status normal?
How many satellites is it tracking?
Is the almanac loaded?
Is the GPS calibrated - been for a calibration drive?

Is the destination on the map?
What happens when you set a destination very close, say same street, around 200m away?