Quand tu te connectes pour la premiere fois à une réseau sous Vista, il te demande de lui indiquer si c'est un réseau public, privé ou d'entreprise. Selon ce que tu choisis, ton ordinateur est visible sur le réseau ou pas.
Il faut que tu ailles dans le panneau de configuration => Centre de réseau et partage
Là il t'affiche le réseau auquel tu es connecté et il y a un lien "Personnaliser".
Ce lien t'envoi vers la page te permettant de redéfinir le type de réseau auquel tu es connecté. A priori ça devrait résoudre ton soucis...