Kan ikke finde linux server på lan

Hejsa, har et underligt problem. Jeg har lige formateret min  WS pga en blå-skærm fejl der ikke var mulig at komme af med. Har så genistalleret min puter.

Men efter formateringen kan jeg ikke se min linux på lan.
alt står som det plejer: -->
samme subnet
samme iprange
samme dns server
samme gateway

gæstekontoen er aktiveret på min win2000 WS og samba på linuxen kører, de ligger i samme workgroup MSHOME

Jeg kan pinge linuxen, samt komme ind på webmin båbe på local ip og global.

Har prøvet at søge på computernavnet samt ipadressen men intet.

Er der snart mere man kan gøre?? Hvis der er så må i gerne komme med et par tip :-S

Mvh Krydset