We are investigating increased launch times for EC2 instances managed by Auto Scaling in the AP-SOUTHEAST-2 Region.

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