I have tried all of what you say. Tesla service canceled request basically telling me to go pound sand. That was a month+ ago. Since then, the map is black 80% of time or more and no updates. Yes, I have restarted the car MANY times. And the car is parked in a home garage every night with strong WiFi. Tesla software support totally sucks. They focus on maximizing profits in the past couple years, nothing more. I will not be surprised if Tesla starts falling behind some other car maker soon (VW, for one).