Salut,

Verifie que le DNS primaire de tes postes est bien le serveur qui fait controlleur de domaine.
Sinon, l'explorateur est une horreur qui "perd" regulieremement les postes dans le voisinages réseaux: met toi aux raccourcis et lecteurs réseaux ^^