As root, execute something like netstat -lap and check whether httpd is indeed listening on port 80. If it is, maybe for some reason it does not listen on all interfaces. Check the configuration then and see what interface(s) it bounds to.