This is a problem I have with Civ 2 and a million and one other games too.
I have the proxy service Proxy+, and I have it configured to allow all types through, and yet it doesn't allow computers on the network to join any games, for example Civ 2 won't allow them to join any multiplayer...