For me this error occurred when changing Elastic beanstalk from single instance to load balanced, and it was caused because I had only one availability zone in Load balancer network settings