I'm also having problems playing a LAN game. My boyfriend and I set up a wireless network between our two laptops, we're both running Vista. We've allowed Civ 4 through our firewall, and then even tried turning the firewalls off completely. However when one of us creates a game in the LAN option, its not showing on the others. Please help?