We recently experienced increased instance provisioning errors within the AP-SOUTHEAST-2 Region. The issue has been resolved and the service is operating normally.

from Amazon Web Services Service Status: http://status.aws.amazon.com/