Parece um problema de DNS.
Provavelmente o nome da máquina do Vista não pode ser resolvido via DNS, então o NetBIOS é usado ... o que, como todos sabem, pode ou pode não funcionar , dependendo em muitos fatores.
Você pode pingar a máquina do Vista usando o nome da rede?