I'm almost willing to bet it's their stream that is lagging, not your side. You might check Speakeasy's speedtest to see what you're pulling down and pushing out. If you're streaming at 700k, and there are hundreds/thousands doing the same, it puts major stress on the pipes.
As for port settings etc, I'm willing to bet the streams are coming in over very common ports, 80 perhaps.
www.speakeasy.net/speedtest (choose location nearest you)