boto get_all_instances doesn't return all instances from ec2

That's because get_all_instances() actually returns reservations.
Extract reservations to get instances.