As an added note...
The dead server was an NT4Server box, as is the new box. All clients are NT4. We're running version 4.0.2.0 of KIX.

-clayton-