'lut,
Tes machines sont dans le même groupe de travail ?
Les ping sur les noms netbios ça marche ?
T'as pas désactivé NetBios dans les paramètres avancés de la carte réseau ?
Au pire, tu peux modifier les fichiers hosts situés dans windows\system32\drivers\etc avec le bloc notes et ajouter sur chaque machines les correspondances avec les autres machines.
Exemple :
192.168.1.254 Livebox
192.168.1.1 PC1
192.168.1.2 PC2
...
Par contre si t'es en DHCP, si l'IP attribuée change, c'est plus valable...