Primeiro, você precisa ativar os pacotes relacionados e estabilizados. Coloque-o no topo da lista de regras.
# iptables -I INPUT 1 -m state --state ESTABLISHED,RELATED -j ACCEPT
Além disso, o ICMP é um protocolo diferente do TCP e UDP, você deve explicitamente permitir isso. Eu geralmente permito o ICMP completamente, já que bloquear isso às vezes pode criar problemas com coisas como fragmentação.
# iptables -I INPUT 2 -p icmp -j ACCEPT
mais uma coisa: em vez de adicionar uma regra "soltar tudo", você pode alterar a política da cadeia:
# iptables -P INPUT DROP