Apache não está respondendo no amazon ec2

Question

Bem, isso pode parecer estranho, mas estou enfrentando um problema terrível com minha instância do Amazon EC2

uma das descobertas que vejo é que o apache não está respondendo na porta 80, o que é estranho, porque não consigo nem encontrar o pacote de entrada na porta 80 na saída do tcpdump

De acordo com as regras de segurança, todas as regras de segurança estão em vigor corretamente, pelo menos no console amazon

Eu reiniciei o apache para ouvir a porta 8080 e adicionei a porta 8080 e adicionei o 8080 à regra de segurança e tudo funciona, mas não consigo entender por que a porta 80 não está respondendo

Escusado será dizer que, uma vez que a porta 8080 está respondendo, todos os meus CNAME e A-records também estão funcionando

UPDATE

Não há problema de firewall ou apenas checar o iptables e a lista está vazia

Atualizado com políticas de segurança

22 (SSH)     0.0.0.0/0  Delete
80 (HTTP)    0.0.0.0/0  Delete
443 (HTTPS)  0.0.0.0/0  Delete
5678         0.0.0.0/0  Delete
8080 (HTTP*) 0.0.0.0/0  Delete

Servidor FYI Ubuntu 12.04 64 bits

Algum pode compartilhar uma luz sobre isso