If it is showing as premium then you should be good to go! Sometimes a quick log out and back in again is needed. If you are still having issues, try a clean reinstallation of the application.
If your account is still showing as free then you have not logged into the account you have upgraded. Double check your details, its amazingly easy to accidentally have two accounts, one with a Spotify username and another using your Facebook details. It is also worth double checking that your last payment didn't fail. You can do this by checking with your bank or email, as Spotify should have sent to an email in the event of a failed payment. If you can't find your account, don't subscribe again as you might be billed twice, instead get in touch with the customer services team directly using the online contact form and they will be able to lend a hand.
If you get an automated email reply back directing you to the community or help pages, you need to reply directly to that email (even if its from no-reply) and one of the customer services agents will get back to you as soon as possible.
Alternatively, if you prefer support via Twitter, please tweet @SpotifyCares.