g un probleme similaire, moi mon réseaux est tres tres lent ( 100mbs pourtant), l´ordi serveur reconnait pas la machine avec ki il est en réseau, mais l´autre oui et le partage fonctionne.
En faite le probleme intervient au moment de " scanner le réseau" quand je fais " afficher tous les ordinateurs du groupe de travail"