Problem: Erreichbarkeit eines Rechners im LAN

Hallo,

ich hoffe ihr könnt mir helfen, habe schon 2 Tagen nach einer Lösung für mein Problem gesucht aber bin noch nicht fündig geworden, deshalb hoffe ich, dass ich hier Hilfe bekomme.
Mein Problem:

Ich wollte mit einem Kollegen im Netzwerk ein Spiel zocken (COD 5 WAW), da hatten wir immer das Problem, dass wenn er mit seinem Rechner (Rechner A) ein Spiel gehostet hat, ich das Spiel auch gefunden habe aber nicht beitreten konnte, es kam immer wieder die Meldung " Der Server ist nicht mehr erreichbar" , wenn ich mit meinem Rechner (Rechner B) ein Spiel gehostet habe, hat er mit seinem Rechner (Rechner A) gar nichts gefunden. Wir haben auf beiden Rechnern die Firewall deaktiviert und auf dem Rechner vom Kollegen war eine kostenloser Virenscanner von Avira installiert, den haben wir auch deinstalliert und mit dem Avira Regitry Cleaner alle Einträge in der Registry entfernt, hat aber auch nicht weitergeholfen.

Ich habe dann zuhause auf einem anderen Rechner (Rechner C) das Spiel installiert und zusammen mit Rechner B getestet: Ich konnte auf BEIDEN Rechnern das Spiel hosten, finden und problemlos beitreten, daraus schließe ich, dass das Problem bei meinem Kollegen liegt.

Ich habe dann festgestellt, dass ich von Rechner A -> Rechner B problemlos über IP-Adresse und Hostname anpingen konnte, aber Rechner B -> Rechner A nur über IP-Adresse eine Antwort kam, aber über Hostname bekam ich von einer "externen" Adresse die Rückmeldung "Zeitüberschreitung".
Ein "tracert" auf den Hostnamen hat dann ergeben, dass die Anfrage über den Router an mehrere externe Adressen geht und am Ende von der "externen" Adresse die Rückmeldung "Zeitüberschreitung" kommt.

Dann haben wir probiert, den Router einfach mal zu umgehen und die Rechner direkt mit Netzwerkkabel zu verbinden und statische IP zu vergeben, hier ist das Problem, dass der Ping von Rechner B -> Rechner A über IP wieder funktioniert und ping über Hostname zwar diesmal eine Antwort gibt aber es dauert immer ca. 10-15 Sekunden nach absenden des Ping-Befehls, bis eine Antwort kommt. Von Rechner A -> Rechner B funktioniert der Ping wieder reibungslos. Was das Spiel betrifft, hier noch das gleiche Problem ich finde das Spiel des Kollegen, kann aber nicht Beitreten, er findet mein Spiel nicht.

Auf Rechner A (Problemrechner) ist Windows 8.1 drauf, auf Rechner B+C ist Windows 7, kann es vielleicht sein, dass Windows 8.1 irgendetwas noch blockt? Habe selbst noch gar keine Erfahrung mit Windows 8.1.

Mir sind an dieser Stelle die Ideen ausgegangen.

Gruß Gelbkartski