J'ai enfin enfin trouvé le problème :
1.Nous avons 2 comptes PSN, compte 1 a été associé à Spotify, comme tout le monde, j'ai pas pu associé avec compte 2 comme "Compte spotify déjà associé blablabla...".
2.Allez sur https://link.playstationmusic.com/spotify/link/, vous allez voir :
3. Si vous utiliser compte 2 directement, vous allez voir l'erreur comme sur PS3:
4.Maintenant, déconnectez et reconnectez avec compte 1, avant d'associer, vous allez voir ça, c'est compte 1 a bien causé le problème:
5.Déassociez, n'oubliez pas de valider 2 fois.
6.Déconnectez et reconnectez avec compte 2, et là cliquez sur Associer :
7.Le problème est résolu! Vous pouvez désormais vous connecter sur PS3 normalement, biensûr sous votre compte 2.
P.S. Je trouve que cela est un gros problème pour les clients de sony et spotify, je n'ai trouvé aucune indice sur les 2 sites, ni solution utile, ni l'état de l'association, c'était vraiment galère pour trouver la cause.
J'espère que cela pourra vous aider.