Você precisa instalar o pacote
apt-get install iptables-persistent
para tornar suas alterações persistentes.
Para salvar suas configurações atuais, use
/etc/init.d/iptables-persistent save
Na próxima vez que você inicializar, as configurações serão restauradas.