How old is your car? How many old destinations are in the navigation system?
I purchased my 2013 Model S in March 2017 used. Previous owner did not reset the car to factory defaults which clears all settings including the navigation previous destination list. I did not reset the car either. By March 2018 I started getting random nav screen freezing, sometimes showing me in the Atlantic Ocean. Then the whole system would crash - streaming audio would freeze, turn signal click would not sound, MCU started rebooting every 10 minutes, if I didn't do it first. While rebooting the climate controls did not work either.
Called service and they recommended resetting the system to factory defaults, which I eventually did. That did fix the problems. The tech I talked to said if there are too many destinations in the nav system or if the trip counters are not reset occasionally, that can cause this type of problem. Sounds like a stack overflow corrupting the code. Too many destinations in the nav list must have overrun some code. You cannot delete the previous destinations without a reset. I'm simply surprised that such a problem exists in this system. It's easy to prevent.
So if you find your nav system acting up - freezing, moving but offset by a few miles, showing you are in the ocean...(I've had all of these), and you have lots of destinations piled up in the nav system, do the factory reset. Yes, you lose all your custom settings and have to redo a few things, but it fixed my '13 and it has been working flawlessly since I did the reset.