Then all of a sudden it started working all right. No cell phone spotify usage or anything, it just started working.
Have tried two days and it just doesn't act up anymore. Worth testing again for all you others with issues.
FINALLY A SOLUTION WAS FOUND!
In this Spotify support documentation you can read:
Note: If you created your Spotify account with Facebook, you can use Spotify on PlayStation® via Spotify Connect.
That's why the solutions here say to use the smartphone app to launch the PS3 app.
You probably created your Spotify account with Facebook and this is the source of the error.
But I had problems with Spotify Connect too, so that's what I did:
- go to my spotify account and set a password to login with username and password
- go to my facebook.com, go to app settings, remove spotify app.
- go here and unlink PSN and Spotify
- launch the Spotify app on the PS3, and then do login with username and password.
Got it! Thanks Sony, Facebook and Spotify for this amazing experience...