Pb détection Windows Server sur réseau

Bonjour,

Dans mon entreprise, nous avons un pc sous Windows server 2003. Il a été "tellement" bien installé par un "professionnel", qu'au final il ne nous sert que pour le partage de fichiers. Après avoir remis à plat le réseau, avec des ip fixe (sur une même plage), et des utilisateurs, avec un groupe de travail identique, tout fonctionnait correctement, que les autres pc du réseau soit sous XP pro, ou 2000 (pour les machines de l'atelier).
Pour les pc qui, avant cette mise à plat, avait accès au serveur, je n'ai aucun soucis, le serveur est reconnu sur le réseau, il est présent dans les ordinateurs du groupe de travail.
Cependant, j'ai 2 récalcitrants, 2 nouveaux pc. L'un est sous Windows XP, l'autre sous Seven.
Pour ces 2 pc, le serveur n'apparaît pas dans le réseau. Même en appelant l'ip du serveur, ils me disent qu'il n'est pas sur le réseau. Les ping ne donnent rien non plus, pourtant je trouve tous les autres ordinateurs du réseau, et je peux les ping sans problème.

Si je regarde au niveau du routeur les pc connectés au réseau, les divers pc apparaissent bien avec leur nom (ex "HRY1123"...), mais le serveur, lui, apparaît dans la liste avec son ip mais le nom "unknow" (je ne sais pas si ça a un lien).

Sur le serveur, les 2 nouveau pc n'apparaissent pas dans le réseau, SAUF si je fait une recherche d'ip, là il me trouve le nouveau pc, mais ça s'arrête là.

A mon avis j'ai un soucis déjà entre le routeur et le serveur, car bien que du serveur, j'ai les autres pc et internet, si je veux aller sur le routeur par ce pc là, ça ne marche pas.
J'ai essayé de déconnecté l'antivirus AVAST, partie réseau, le temps de faire les essais, mais je n'ai pas vu de différence.

Voilà, je nage depuis 2 jours, et ma chef commence à s'impatienter de ne pas pouvoir utiliser son nouveau pc...
Merci d'avance pour vos idées...