Hmm is this an iphone or ipod touch? Almost sounds like it's trying to stream. I would recommend putting your i-device in Airplane Mode so it doesn't have a connection at all briefly to see if it works (to test it). After you do that try closing out the app and then reopening. If that doesn't work, make sure to troubleshoot it down to Spotify directly. For example sometimes I have heard bluetooth can be prone to interference. I personally connect mine with an Aux cable to my stereo's line in to avoid any outside interference as that may be the cause.
