Resumindo: CloudFront não fica na sua VPC e conversa com o seu EB pela Internet pública. Assim, o seu EB precisa que o IP público seja acessível pelo CloudFront . O IP público pode ser IP elástico ou o IP público efêmero "padrão".
IP elástico tem algumas vantagens sobre o IP público padrão - o mais importante é que ele pode ser movido da instância do EC2 para a instância do EC2 e permanece alocado na sua conta mesmo o EC2 está parado.
Não tenho certeza se o EB pode trabalhar com os IPs públicos padrão (não-EIPs). Eu acho que não porque eles são bastante instáveis e não previsíveis e pode ser bastante complicado manter a atualização do nome DNS EB quando eles mudam. IP elásticos, por outro lado, são alocados para sua conta e podem ser movidos da instância do EB para instância, portanto, não há necessidade de atualizar o DNS.
Você pode precisar anexar o antigo EIP ao EB para que ele funcione novamente.
Sugiro que você apresente um Pedido de Suporte da AWS Increase Aumento do Limite de Serviço e solicite o número de EIPs disponíveis aumentado em 5 ou 10.
Espero que ajude:)