Die Entwickler von Firaxis haben im eine wichtige Bitte zum Multiplayer-Betrieb des Programms (Übersetzung):
Das Beitreten zu Multiplayer-Partien im Internet kann problematisch werden, wenn andere Teilnehmer eine Firewall einsetzen, die eingehende Verbindungsversuche blockiert. Nicht korrekt konfigurierte Firewalls können Neuankömmlinge vom Spiel ausschießen, weswegen es überaus wichtig ist, dass alle Spieler mit Firewall diese korrekt konfigurieren, um Civilization IV den Aufbau des erforderlichen Peer-to-Peer-Netzes zu erlauben.
Wer eine Firewall-Software betreibt, z.B. diejenige von WindowsXP-ServicePack2, überprüfe deshalb bitte einmal, ob Civilization4.exe auch in der Ausnahmeliste der Firewall aufgeführt ist, so dass eingehende Nachrichtenpakete für das Programm akzeptiert werden. Die Firewall von WindowsXP-ServicePack2 kann diesbezüglich über Systemsteuerung - Windows Firewall - Ausnahmen geprüft werden. Bietet andere Firewallsoftware keine derartige Ausnahmeliste, so ist bitte Port 2056 für ein- und ausgehende UDP-Nachrichten des Programms zu öffnen.
Quelle: http://forums.civfanatics.com/showthread.php?t=153626