Grand Theft Auto IV

Getting GTA4 to work behind a firewall

Forward ports 3074 tcp/udp to your machine.

See http://support.microsoft.com/kb/937424 for port forwards.