Hi, same thing here in Italy, but I've been struggling with this pesky issue on my Model S since last May.
Service changed GPS antenna to no avail, checked again twice then told me it's a "firmware" glitch they encountered on other cars and still wondering how to solve it. Here I read I'm not...