Boas!
Pois n tá facil

até pq na tua situação existem várias variaveis k podem estar a causar esses problemas...
Bem começando por
Hardware:
Vê a possibilidade nas placas de rede usar não as onboard(geralmente + propicias a problemas k as PCI)mas PCI,colocaria qq coisa por ex.D-Link(Bom/Barato)
Depois o facto do teu Pc ser 1 Celeron,ter 512 Mb de Ram possivelmente n ajuda muito(sendo o server),vê a possibilidade de colocar pelo menos + 512Mb de Ram.
Verifica tb como te disse o Visualizador de eventos do Windows
Software
Bem,por aki tb se tem muito k se lhe diga...
Eu no teu caso começaria como te disse pelos drivers(tudo actualizadinho,incluindo patch's para o jogo)
Penso k o ideal era ter nos 2 Pc's a mesma Firewall,sendo diferentes podem causar incompatibilidades...

(manda uma PM ao colega
PapaGigas ele tem melhor conhecimento do k eu sobre esta situação,pode te aconselhar melhor sobre isso)
Depois o jogo,ver as configs,tentar optimizar tudo,vê por aqui possivelmente qq coisa:
http://www.nadeo.com/modules/xfsection/ ... ng=english
Diz tb já agora k Net tens,k modem/router,e como está feito a tua Lan .
Cumps