same issue here. the credit card i was using for my spotify account was lost and i forgot to update the card info before my subscription lapsed. i've since corrected that and am unable to get the android client to recognize that i have a premium account although the account tab on the web site shows i have a valid premium membership.
Any help would be greatly appreciated. my employer recently blocked the desktop client on our network and i don't keep any music on my phone anymore since i starting using spotify premium.