My case was similar to @Valera - I accidentally put my instance in the wrong VPC (which I was using for testing) than the ECS service. Ooops! Very misleading error IMO from AWS.