you run the trouble shooter, what is causing the network problems, if you could find this out, I may be able to help.
i use a wirless connection to connect the computers in my house to the cable internet. i use internet sharing to get it to the xbox. i use a hub instead of a crossover cable to connect it. in some of the game i try to join it sais i have networking problems, and cant. this always happens with the same hosts of the games. if you have any help please say so.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic