Do you use the same security group for all of your instances?
i am usually creating a security group per group of related ec2 instances.