Je me souviens avoir eu ce genre de problème avec BF2142. Mon frère et moi ne pouvions pas nous connecter sans se virer l'un et l'autre de la partie.
Ce que j'ai fait à l'époque, attribuer une IP fixe a chaque PC, activer le mode routeur et DHCP de la Freebox. Après tout fonctionnais. Je vois que tu as bien attribué les IP mais il y a peut etre des parametrage en plus dans la livebox (que je connais trop peu pour te proposer les modifs).
Dans tout les cas, la solution de faire passer l'un des pc par un proxi reste, à mon sens la plus sur des solutions.