Es ist allgemein bekannt, dass MS in Sachen Netzwerkfreigaben auf ganzer Linie versagt haben. Und das schon seit Win 95.
Die haben in mehr als 10 Jahren nichts dazugelernt.

Ich kenn jetzt Vista und die Xbox nicht genau, aber hast du die Firewall unter Vista deaktiviert?
Ich weiss auch nicht, ob bei Vista die Möglichkeit noch vorhanden ist aber kann man in der Einstellung der Ansichten (Unter Win XP: Extras -> Einstellung -> Ansicht) vielleicht sogar die einfache Netzwerkfreigbe aktivieren?
Bei Win XP bewirkt sie meist wahre Wunder, wenn man einen Ordner für jeden frei zugänglich machen will.

Ordner, die auf dem Desktop liegen, sind eh so ne Sache beim Freigeben.
Der Desktop ist ja auch nur ein virtueller Ordner und liegt eigentlich in den Dokumenten und Einstellungen. Dieser Bereich ist sowieso geschützt.
Selbst viele Programme können nicht ausgeführt werden, wenn man sie auf dem Desktop installiert.

Sonst wüsste ich aber nicht nicht weiter.