Does your IP address locate to the correct country here?
http://www.maxmind.com/en/locate_my_ip
It is worth trying a different browser to make the change too.
If you are still having issues, you will need to get in touch with Spotify support and they can swap it manually for you. There are several ways to get in touch!
If you have Twitter, following and dropping a Tweet to @SpotifyCares (English), @SpotifyAyuda (Spanish) or @SpotifyAjuda (Portuguese) is often the fastest way to get a reply and they can deal with the majority of issues excluding payment/billing issues.
Alternatively, you can email them (in any language) using the online contact form. There is also a special contact form if you can't remember your login details or the email address on your account is incorrect. The contact form support team should be able to handle absolutely any issue you are having!
When getting in touch via the contact forms, 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 support agents will get back to you as soon as possible.
Do you sign in through Facebook, and, if so, what does the country say on your Facebook account?