From seeing forums outside TMC, this problem has affected hundreds of cars. There was a post on tesla.com forums and another in an Italian forum that I recall...something to do with Spotify making changes themselves to the authentication process. I thought it was solved by now.
We also have a problem with newly arriving UAE spec cars. For those, Spotify is blocked since Spotify license does not cover the region. If you have a premium account you can access bits of Spotify like 'Stations', probably temporarily. Cars bought from other counties are not affected while operating in the UAE and Gulf region.