Hay router que separan la LAN de la WAN, mira que no sea eso. Pon los equipos bajo el mismo grupo de trabajo y ya deberias de poner verlos.
Con respecto a la IP, teneis IPs privadas diferentes y usais la misma IP publica, asi que podrias jugar sin problema dentro de la LAN.

Te funciona bien el NFSU2 en el portatil?? yo lo instale una vez en mi centrino y sino bajaba los graficos iba a tirones.

Salu2