That is the menu you need. Does it give any figures as to the signal strength of the visible sattelites? Are you in a built up or sparesly populated area?

Dud you find any data on the speed signal in the service menu? If there is a discrepancy it could cause you to miss exits. The speed signal is from the ABS sensor. Do you have an ABS fault?