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.