Wahrscheinlich wird bei der ersten Variante deine interne IP verwendet, so dass ihr gar nicht wirklich "online" spielt.
Klappt es denn, wenn nur von einem PC online gespielt wird?
In der c't 7/02, Seite 112 war ein Artikel dazu, bin aber gerade zu faul zu suchen.