well, i think i know how u solved it with wc3. with wc3, it allows you to select which port you run on. so if you all have different ports and you have the router to forward each port accordingly, it'll all work out.
also, are you two using the same cd key when playing starcraft? that...