Can you compare the instance you're starting with the one the autoscaler is starting? You can see the User Data (System log) section in the AWS dashboard which will show exactly what the bash script running there does, and you know the exact command the agent there uses to run the image - you can manually do both and see where it fails, I assume this is either the AMI you're using, or some other system configuration