Configuração de Gateway

Saudações a todos,

Venho pedir auxílio numa questão sobre a configuração de um gateway. O cenário é o seguinte:
Tenho uma rede interna com 3 máquinas virtuais instaladas no VirtualBox rodando sobre Debian Jessie:
Uma máquina é o Debian Server onde está instalado o DHCP. Nessa máquina estão instaladas duas placas de rede, uma que dá acesso à internet e outra voltada para a rede interna onde estão 2 clientes: um Ubuntu e um Windows XP. Quero tornar o servidor gateway para dar acesso aos dois clientes à internet. O problema acontece quando tento configurar o Forward e o Mascaramento.
Passo o argumento ao ip-forward através do comando:

# echo 1 > /proc/sys/net/ipv4/ip_forward

Tudo ok. Mas quando uso a instrução:

# iptables -t nat -A POSTROUTING -j MASQUERADE

retorna a seguinte mensagem de erro:

iptables v1.4.2: can't initialize iptables table 'nat':
Table does not exist (do you need to insmod?)
Perhaps iptables or your Kernel needs to be upgraded.

Tentei algumas soluções encontradas na internet que falavam em recompilação do kernel, mas nenhuma surtiu resultado.
Agradeço imensamente se alguém puder me dar uma luz.

Tente usar o comando assim:

iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE

Abraços

Obrigado pela atenção.

Usei a instrução tal como disseste, mas a resposta continuou a mesma.
Um abraço

De acordo com essa mensagem

iptables v1.4.2: can't initialize iptables table 'nat':
Table does not exist (do you need to insmod?)
Perhaps iptables or your Kernel needs to be upgraded.


Seu kernel não tem o suporte para NAT compilado ou os módulos não estão carregando! do you need to insmod?