As far as I am aware the Navigation system operates off a Navigation CD, not sure where it gets the location signal from. It may durive it from the compass and satellite antenna.
At first I thought your XM was dropping out, which can occur in the Northern regions of the US with mountains next to you.