My development account for Spotify has been enabled and I am trying to walk through their simple tutorial app (http://developer.spotify.com/download/spotify-apps-api/tutoria
I can't leave a comment, but I was having the same issues and had to do a combination of what Niklas and akakjs did. I had to completely uninstall the spotify app, download/install the preview version, create a Spotify directory in My Documents, then create the folder Tutorial. Then, in the Spotify search bar I had to type "spotify:app:tutorial" with the lowercase t. I hope this helps!