Eu sei que você disse que você verificou, mas até que haja provas verificadas, você ainda pode ter outro serviço já escutando na porta 80. Verifique se há outros serviços ouvindo na porta 80 assim:
netstat -a | find "LISTENING"
Além disso, apenas para confirmar que as regras de firewall estão funcionando conforme o esperado, use o telnet do servidor e de outro host (telnet cliente , não telnet servidor . Não deixe que ninguém lhe diga que o telnet é ruim ... desde que você esteja apenas usando o cliente.
telnet your.server.ip.address 80
Você deve ver algo como:
telnet 1.1.1.1 80
Trying 1.1.1.1...
Connected to 1.1.1.1
Escape character is '^]'.
E então você pode tentar um simples GET
GET / HTTP/1.0