oui donc c'est plutôt un problème réseau.

Sans doute un problème de résolution de noms.
Qu'est-ce que vous utilisez pour la résolution des noms ?
workgroup, serveur de domaine, ActiveDirectory, DNS, autre ?

A mon avis c'est de là que vient le problème.


Workaround rapide:
mettre adresse IP + nom du serveur dans le fichier hosts du client.