To get Premium features, you have to be signed in to your Premium account.
Hotspot Shield Account page should display your account Info with account type as Premium and days left.
Were you signed in to your Premium account?
Which Virtual Location was selected when you had trouble changing Virtual Locations?