tente isto:
iptables -A FORWARD -i $EXTIF -o $INTIF -m state --state ESTABLISHED,RELATED -j ACCEPT
iptables -A FORWARD -i $INTIF -o $EXTIF -j ACCEPT
iptables -t nat -A POSTROUTING -o $EXTIF -j MASQUERADE
onde $ EXTIF é sua interface ADSL na caixa linux e $ INTIF é o seu IP interno do Windows VM
Repita para as duas VMs com diferentes combinações INTIF e EXTIF