There's an SD card that the map data is stored on and, from the sounds of it, we may be approaching either the storage limit or just good sectors on that card with the latest map update. If you do some searching you'll see where some replaced this themselves or had Tesla replace it and in both scenarios it's relatively inexpensive of a fix.