I just upgraded to Spotify Premium today.

The problem is that it doesn't work. On my mobile-phone it just still says "The track is only available for Premium users."

And YES, I have already tried the "clean reinstallation" several times but it just still doesn't seem to work.