Aqui estão minhas regras para compartilhar a conexão ppp0 com wlan0.
iptables -t nat -A POSTROUTING -o ppp0 -j MASQUERADE
iptables -A FORWARD -i ppp0 -o wlan0 -j ACCEPT
iptables -A FORWARD -i wlan0 -o ppp0 -j ACCEPT
Também no meu caso, eu libero todas as regras antes de aplicar uma nova e ela está funcionando normalmente.