Hast du schon versucht über die Windows Suche (andere Computer im Netzwerk Suchen) den anderen PC zu suchen (musst den Computernamen eingeben bei der Suche)?
Und die IP/DNS würde ich auf Automatisch beziehen machen
Wenn auf dem einen Rechner Vista und auf dem anderen XP drauf ist würde ich mal nachschauen ob bei beiden das neuste Service Pack drauf ist (Vista SP1/XP SP3) denn die beiden neuen SP sollen die Netzwerkkompatibilität der beiden OS zueinander verbessert haben