Vérifiez que les ordinateurs sont joints au même domaine, que le service client DNS fonctionne et que DNS est accessible ...