Spela Starcraft på Battle.net, två personer på samma nätverk = lag, hur fixa?

Försöker spela Starcraft med en av mina vänner och vi sitter på ett LAN, bakom samma router, vilket orsakar en hel del lagg när vi kommer in i samma spel på Battle.net. Detta kan givetvis lösas genom att endast spela mot varandra över nätverket, men vi vill väldigt gärna spela på internet. Portar är forwardade i routern och google vill inte hjälpa oss så all hjälp uppskattas.

Edit: ytterligare googlande leder mig till uppfattningen att detta är omöjligt bakom vissa routrar, och möjligt bakom andra.