First thing that comes to mind is to check your cpu credits on each of the EC2 instances. See http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/t2-instances.html#t2-instances-cpu-credits
In the AWS console you can go view the instance, and see a graph of the cpu credits. I wonder if you are bumping up against your available cpu credits.
Jamie