"den ersten Kontakt" - hoffentlich keine Borg...
also Ping in beide Richtungen muss gehen
wenn nein beide Firewalls testweise deaktivieren.
erst dann kann man weitersehen.
um die Rechner zu vernetzten braucht man tcp/ip mit aktiviertem netbios (oder früher ipx/spx oder netbois)
aber erstmal muss n Ping durchgehen (die meisten FW blocken Pings)
(netbios geht auch ohne Ping oder tcp/ip - die Pingerei ist nur ne Hilfe zum Netzwerk checken)
auch muss netbios bzw. windowsfreigaben in der Firewall durchgelassen werden.
wie gesagt erstmal ALLE FWs deaktivieren (also den Dienst mal ganz ausschalten)
dann nochmal prüfen...
(unter vista brauchst du auch kein ipV6 zu aktivieren)