tt_Gantz February 2016
The problem was that I ran out of elastic IP addresses (you are only given 5 by default). Single instance elastic beanstalk environments WITHOUT a load balancer use an elastic IP.
I fixed this by deploying my elastic beanstalk as load balanced but set it to just have 1 instance.
This error should be displayed in the recent events.