Here is an email that I got from AWS:
Dear AWS Customer,
Thank you for signing up with Amazon Web Services!
As a new customer, you can launch Elastic Compute Cloud (EC2) instances in 3 AWS regions. We suggest you to use the regions US East (N. Virginia), US East (Ohio), US West (Oregon), but if you prefer other regions please contact us at email@example.com and let us know which 3 regions are more convenient for you. You can find the list of regions and which services are available in each of the regions at http://aws.amazon.com/about-aws/globalinfrastructure/regional-product-services/. Please make sure you are not running EC2 instances in the region you are transitioning from.
If you have a use case that requires you to run EC2 instances in more than 3 regions, please contact us at firstname.lastname@example.org describing your use case and we will increase the number of available regions.
This limitation is temporary and only affects EC2 – other AWS services are available in all regions.
Sincerely, Amazon Web Services
So please change your region to US West (Oregon) or US East (N. Virginia) or US East (Ohio)and then it will works. If you still want to use other regions, contact email@example.com more detailed.