Você pode ter outro firewall instalado com seu próprio script, e reiniciar o serviço iptables
apaga as regras que ele adiciona e coloca em funcionamento. A saída de iptables -L
após a reinicialização, bem como uma listagem do conteúdo de /etc/init.d
pode confirmar isso.