I'm Expert in Windows Phone app. I have Lumia 800 too. AndI'man expertbecauseI have been usingWPSpotifyfor a long time.
The first thing you can try after clean re-install: boot your phone. Spotify knows all those bugs in Spotify's WP app. But fix is (hopefully) coming in the near future. You can also try resetting your phone settings or check your APN settings. Sometimes airmode helps in these situations.
Let me know how you doing!
Dancecore streaming everywhere with unlimited 2M/2M mobile 3G network.
Ok there is currently no solution and it seems, that Spottily does completely work on other things than the Windows Phone 7 app. So please provide a usable API that I and friends of me can develop a app for Spotify on Windows Phone 7 that works!