O Firewall do Windows provavelmente está no caminho. Certifique-se de ter as exceções corretas feitas para o IIS.
Vá ao Painel de Controle e permita os "serviços de informações da Internet" até.
Se você acha que o Firewall não é o culpado, tente usar algo como nmap de outro sistema na rede para cutucar a porta 80.