Sind die beiden in der gleichen Arbeitsgruppe (XP: Rechtsklick auf Arbeitsplatz -> Eigenschaften -> Computername; Vista: Rechtsklick auf Computer -> Einstellungen ändern)?
...
Die brauchen nicht in der selben Arbeitsgruppe sein.
Ich denke einfach mal, dass die Windows Firewall die Probleme verursacht.