The hashbang and executable bit to the rescue.
Fixed the ebs-cleanup script due to changes into the EC2 structures.