In certain cases due to eventual consistency of Amazon API's get_all_instances returns empty string in stead of InvalidInstanceID.NotFound. Handle this case on machine creation.