Na verdade, o que escrevi estava funcionando muito bem. Meu erro foi que eu tenho um arquivo de script que define todas as minhas regras para que eu possa redefini-la instantaneamente. O que eu esqueci foi salvar o iptables antes de reiniciar (facepalm)
iptables-save | sudo tee /etc/sysconfig/iptables
Lembre-se sempre! Salve sua configuração do iptables antes de reiniciar!