enragedlemon
100+ Head-Fier
Exactly the same problem...only i cant install on the 2gb storage...it is clear it go wrong after shut down or restart...and i have a wifi disconnection problem.... the problems persist on 1.1.5 - iam very dissapointed, i use spotify daily....
The Spotify issue is an issue with that app, so I suggest you lodge a support ticket with them.
As for wifi, as has been mentioned a few times you need to turn on 'Keep on WiFi during sleep's in the advanced wifi options.