I haven't found any real answer to this.
The problem I, and a lot of other people are having, is that Spotify freezes up after syncing 50-60 songs.
Then I have to log out, then log in again. Then the app is stucked in offline mode.
Has this anything to do with Spotify and ICS? Or isn't it compatible with android tablets?
And yes, I have tried to redirect the storage location to SD card.