Erro no compartilhamento de conexão Windows 2000

Possuo uma rede, onde os servidores rodam win2000 Server. Possuo um servidor de login, um servidor de arquivos e um terceiro que faz o roteamento da internet(via cabo).Tivemos um problema no servidor de login, e foi necessário a reinstalação do sistema operacional do mesmo. Tudo foi reconfigurado, a rede voltou a funcionar normalmente, exceto a internet, que não era acessada das estações de trabalho. Fui no servidor de internet, refiz o compartilhamento da conexão através do NAT, mas não funcionou.As estações de trabalho estão pegando o IP e Gateway corretamente no DHCP, porém não acessam a internet, somente o servidor de internet acessa.Instalei um servidor proxy e ai a internet funcionou nas estações de trabalho, porém não funciona FTP, nem pop e smtp, por isso preciso compartilhar a internet através do NAT novamente.O que pode estar acontecendo?