What did you do to get StarCraft working correctly? I'm running into that problem now. I read that the following port must be opened....
IN UDP 6112
Not sure exactly how to do that though. I'll be messing with the Router tonight when I get off of work.