Spotify only ever reports me as Offline using the Android app. I know I have an active internet connection on the device (The Transformer TF101 if you're interested), so that's not the problem. I can (sort of) solve the issue by reinstalling Spotify. But that solution only works for about 5 minutes, and then the Spotify app reports me as offline again. 

This is the primary reason that I upgraded to Spotify Premium, so unless the app is fixed in the very near future, or I receive some sort of compensation, I'm going to have to drop Spotify Premium from my account. 

P.S.: I have Spotify Desktop connected to teh same wi-fi that the Android device is connected to, and I have no problems with it.