Tes machines sont en DHCP ?
1. Vérifies le parefeu.
2. Vois si la "Recherche Réseau" 'Networking Discovery" est activé sur le serveur. Vois dans Centre Réseau et Partage. Si non et que tu as un problème pour l'activer, vas dans les SERVICES et actives "Decouverte SSDP" et "Hote de périphérique UPnP" et actives le networking discovery.
3. Réessaies à nouveau.
4. Sinon fais un NSLOOKUP sur ton serveur pour être sur que ton DNS est bien configuré.
5. Mets tes machines en IPFIXE du réseau avec le serveur DNS (soit sur que tu n'attribues pas une adresse IP déjà attribué à une autre machine du domaine).
Voilà, essaies ceci et dis moi si cela à fonctionné.
Manu