exact same hw, upgraded os
Well... Win2000 does have higher system requirements than Win98. It needs more resources for itself, leaving less for your applications.
You didn't specify your system specs, Unless you have a relatively new system (likely not since you were running Win98) you very well could see a slowdown simply because of that.