While I haven't experienced that specific problem, I have had my share of issues with the Spotify App. I hate that Spotify never seems to update the app for fixes, nor do they add features. While I absolutely love the service, their apps are crap.
They have known about that the app doesn't work with Honeycomb for a year now, and never bothered to fix it. That is just poor service.