NAT no Linux X NAT no Windows

Pessoal, vou expor o meu problema e se alguém puder me ajudar eu agradeço.

Eu tenho um Linux Red Hat 8.0 usando iptables com mascaramento e um Windows 98 com mascaramento, ambos em redes diferentes com 4 máquinas em cada rede.

O meu problema é o seguinte:

Quando as estações na rede a onde o gateway é o Window 98 com mascaramento, precisam fazer uma conexão VPN para um servidor de um cliente na Internet, eles conseguem sem problemas. Todas as estações conseguem conectar.

Agora quando as estações na rede a onde o gateway é o Linux Red Hat 8.0 usando iptables com mascaramento, precisam fazer a mesma conexão VPN para o mesmo servidor do cliente na Internet, somente uma máquina consegue conectar. Isso é o mais estranho, uma máquina conecta mais as outras recebem uma mensagem de "time out" do servidor VPN do cliente.

Alguém já passou por esse problema, alguém poderia me ajudar ?

Obrigado,
Eric