I have a Samsung Infuse 4G and I just signed up for Premium service. So far, this app does not work on my Infuse 4G so I'm not receiving any mobile service.Until I get a new phone, can't enjoy all premium features...
Let me know if this works :)
Hope this helped :)
Follow me on Twitter
Whats a Spotify Rock Star?
If you still have problems after that, could you confirm which android OS you are running, spotify version (from spotify settings screen near the bottom) and clarify what doesn't work exactly, thanks.