How are you sharing it?
We connected a 98 and 2K box here no problems. Had the line into the 98 box, just enabled ICS and used a crossover cable between the 2. Set both to auto detect and had no problems.
Is the 2K box actually connected to the net or the 98?