Woran kann es liegen, daß einige PC's nicht auf ein Ping antworten? Was wird da evtl. durch die Firewall gesperrt?
Was muß aktiviert bzw. deaktiviert werden?

Es gibt mehrere Möglichkeiten. Zum einen das es durch die Firewall geblockt wird, zum anderen das der Dienst welcher auf das Ping antwortet nicht aktiv ist.
Wenn du bei Wiki mal nach Ping suchst wirst du nähere Informationen zu dem Programm bekommen sowie die Information welches Protokoll verwendet wird etc.

Wenn ich (der PC) nicht will, daß man mich einfach so findet, dann würde ich auch nicht antworten

Sicherheitsmaßnahmen halt

Der Rechner befindet sich wohl im Stealth-Modus

Mittlerweile ergibt das auch Sinn. Unter WinXP kann man in der Firewall unten den Eigenschaften der LAN-Verbindung folgende Option an-/ausschalten:

"Eingehende Echo-Anforderung zulassen"

Damit geht's.
Unter Windows7 muß ich nochmal schauen. Dürfte dort aber fast identisch ablaufen.

Warum ist es für dich so wichtig das ein Rechner auf ein Ping antwortet? Gerade im lokalen Netzwerk ist die Latenz so gering das ein Ping gar nicht lohnt.

Kann ich Dir sagen. Ich programmiere ein Multiplayerspiel und muß für den Masterserver die Ping-Zeit ermitteln.
Grob gesagt müssen die Spieler wissen, wie schnell die Hosts sind.

Aber wenn du ein Spiel selbst programmierst kannst du doch auch einfach eine Anfrage an dein Programm schicken und misst dann die Zeit wie lange es dauert bis du von deinem selbstprogrimmierten Server eine Antwort bekommst. Ich fände diese Variante zumindest besser als voraus zu setzen das der Port fürs Ping frei geschalten wurde.

Das stimmt auf jeden Fall. Das funktioniert auch.
Jetzt ist es allerdings so, daß ich als Hintergrund meines Hauptmenüs schon ein Level darstellen möchte. Das hatte mir in Half Life 2 ganz gut gefallen. Leider zwingt mich aber die interne Architektur der 3D-Engine dazu, schon intern eine Verbindung zwischen lokalen Client und lokalen Server aufzubauen. Entsprechend kann ich keine weitere Verbindung zu anderen Hosts aufbauen, da es immer nur eine aktive Verbindung geben kann. Frage aber bitte nicht, warum das so ist. Das würde zu weit führen und schließlich ist das hier ja ein Delphi-Forum.

Ich habe jetzt folgende Möglichkeiten:

1. Ich nutze den ganz regulären Ping über ICMP.
Vorteil: Ich kann ein Level als Hintergrund darstellen.
Nachteil: Ich bekomme nicht von jedem Host ein Ping

2. Ich berechne den Ping über die Engine.
Vorteil: Ich erhalte in jedem Fall einen Ping.
Nachteil: Kein Level als Hintergrund

3. Ich nutze den Masterserver des Herstellers.
Vorteil: Ich erhalte Pings und kann gleichzeitig als Hintergrund im Hauptmenü ein Level darstellen.
Nachteil: Kein eigener Masterserver. Sehr schade, da mich die Aufgabe reizt.