Uma reinicialização pode esclarecer o problema. Se você não quiser fazer isso, no entanto, tente isso:
Assumindo que o Fedora se configura de forma semelhante ao RHEL, existe uma cadeia chamada "RH-Firewall-1-INPUT" ou similar que é usada para conter regras gerenciadas pelo configurador de firewall da Red Hat, e a cadeia INPUT é configurada com a política DROP padrão e uma regra empurrando o tráfego para a mesa da Red Hat.
Você pode usar
iptables -nL | grep Chain
para listar todas as cadeias; se houver uma cadeia chamada algo como "RH-Firewall-1-INPUT" ou similar, então
iptables -A INPUT -j RH-Firewall-1-INPUT
(com o nome da cadeia de firewall como argumento para -j, se não for realmente "RH-Firewall-1-INPUT") deve resolver o problema - isso adiciona uma regra à cadeia INPUT que empurre todo o tráfego de entrada para a cadeia de firewall da Red Hat, que (a menos que seja também liberada) deve ser configurada corretamente para lidar com tráfego de entrada.
Se isso não restaurar sua conectividade, publique um comentário com a saída de 'iptables -nvL' na máquina afetada, e eu verei o que posso fazer por você de lá.
Atualizado : Uau.
OK, eu começaria removendo a regra de entrada # 9, já que parece estar impedindo qualquer coisa de passar pela cadeia INPUT:
iptables -D INPUT 9
Observe que, mesmo que isso funcione, ele deixará você sem proteção real do firewall, já que você tem uma política ACCEPT padrão na cadeia INPUT. Se funcionar, recomendo a reconstrução da cadeia INPUT do zero.
Dito isto, não acho que vá funcionar; com uma política ACCEPT padrão em uma cadeia INPUT vazia, você não deve ter problemas para aceitar tráfego, e parece que a limpeza da tabela INPUT (iptables -F INPUT) foi o que causou o problema em primeiro lugar. Isso me faz pensar que há algo não óbvio sobre como suas interfaces estão configuradas, e eu realmente não tenho informações suficientes para dizer o que está acontecendo.
Se você adicionar à sua pergunta a saída de 'ifconfig -a' na máquina afetada, isso pode ajudar um pouco? Fora isso, não tenho certeza do que sugerir ...