You are also using Windows 2000 Advanced Server, and that's no slouch. It's designed to run on fast, multi-processor boxes.
I'd sure rather see this problem nailed down before migrating to Windows 2003 Server... that could be just one more direction to point (middle) fingers.