Need help? Check out Spotify Answers for solutions to a wide range of topics.
Did you get an email receipt for your subscription purchase? In it, it shows your Spotify username:
Logout, and be sure to use it to login to your account. It's the one with the Premium features.