Hola, al igual que pedro no creo que sea problemas de permisos, es problemas en la configuración de las reglas, te recomiendo que seas más especifico en las reglas, indicando la interfaz de salida y/o de entrada.
Ej. iptables -A OUTPUT -o "interface_salida" -p icmp -j ACCEPT iptables -A INPUT -i "interface_entrada" -p icmp -j ACCEPT