I also have 2 computers behind 1 router trying to play in the same game often.
Both computer are port forward with impulse option etc.
However, it doesn't really change much whether port is forwarded or not. Large amount of 0ms (no connect). When someone JUST join the lobby, one of us will get kicked (usually the vista guy will get kicked). The more people the game lobby is getting, the less chance of success of us playing together. Usually our screen will freeze for 10~20 sec before we get kicked. After one get kicked, that "disconnected" person still can read and type message to other players in the lobby; except your name is now removed from the lobby slot with that disconnected/kick message on your screen.
When we split up and play in different game, we connect most of the time.
XP + vista = no go, vista get kick all the time when someone join.
vista + vista = no go, we take turn getting kicked when someone join.
havent try xp + xp, becaure we dont have another xp pc around.
One of the thing that lighten up the issue a bit for vista was rolling back the ethernet card driver to a 2007 version. For some reason, the 2009 driver for realtek RTL8168C/8111C make the vista slow than ever with network. Win xp does not seem to have this problem.
So far we pretty much have gave up on anything bigger than 2v2 in online play. Now even 2v2 since the friday patch had been a nightmare due to disconnect in 10 minutes or while loading into a game, even when only one of us play.