Do you get email receipts for your subscription purchases? Search for one of them in your email account. In it, the Spotify username you're paying for is shown:
Logout of the app, and be sure to use that username to login to your account. It's the one with the Premium features.