Configurar compartilhamento de conexão no linux

[Hamilcar 1]

Vou tentar expor o problema para que alguém possa me ajudar, instalei o Debian 4 etch em minha máquina, instalei servidor web, ftp, dns, e fiz um compartilhamento de internet para que a minha outra máquina que tem windows xp, possa navegar, está tudo funcionando, mas o site da hotmail e o msn não conectam na máquina com windows, acredito ser alguma regra que tenho de configurar no linux mas não sei, falo que pode ser alguma regra porque quando faço a conexão diretamento no windows, o site e o msn abrem, será que os feras por aqui podem me ajudar, caso sim, mandem a informação bem detalhada pois não entendo muito de linux, estou aventurando agora, obrigado a todos.

[Prog 183]

Que configuração você utilizou para fazer o compartilhamento da internet?