lo primero de todo… como es eso de tener 2 pcs en Red pero no en Lan?
lo segundo, segun lo pones lo mas seguro es que tu colega tenga que abrir los puertos del juego en el router, si tiene activado algun firewall tambien tendra que dar permiso.
dinos el router que es para aconsejarte un poco mejor, pero tiene toda la pinta de ser lo del router, conoceis que puertos necesita tener abierto el juego?