Si c'est en automatique sous windows et que tu n'as pas de serveur DHCP activé sur ton linux, c'est normal que ça ne marche pas. Il te faut une adresse de réseau local fixe pour les 2, par ex :
192.168.0.1 pr ton linux
192.168.0.2 pr ton windows avec en paramètres réseau : 192.168.0.1 comme passerelle et les DNS de ton FAI comme DNS
Bien entendu , le sous réseau pour les 2 machines doit être le même, du style 255.255.255.0