Here's a link for setting up the necessary ports to be open in XP'x Internet Firewall for multiplayer use.
http://www.microsoft.com/athome/securit ... ports.mspx
FS2004 needs 6073, 23456, 23432, and 8767 UDP all open for Teamspeak, FSNavigator and the program itself.
best,
...............john