Long shot, mas:
Alguém postou um problema semelhante em outro fórum. Acontece que o contexto do SELinux está errado.
Execute ls -laZ no iptables-multi. Deve retornar com:
-rwxr-xr-x. root root system_u:object_r:iptables_exec_t:s0 /sbin/iptables-multi
Todos os outros arquivos iptables são links simbólicos para ele:
[root@cacti tmp]# ls -laZ /sbin/iptables*
lrwxrwxrwx. root root system_u:object_r:bin_t:s0 /sbin/iptables -> iptables-multi
-rwxr-xr-x. root root system_u:object_r:iptables_exec_t:s0 /sbin/iptables-multi
lrwxrwxrwx. root root system_u:object_r:bin_t:s0 /sbin/iptables-restore -> iptables-multi
lrwxrwxrwx. root root system_u:object_r:bin_t:s0 /sbin/iptables-save -> iptables-multi
Se o contexto do SELinux não estiver correto, altere-o com o comando chcon no arquivo principal:
chcon -u system_u -t iptables_exec_t /sbin/iptables-multi
Se o contexto do SELinux nos links simbólicos não estiver correto, corrija-os usando o comando acima (embora desta vez com o tipo bin_t)