OK... I just finished installing KiX RPC on all the DCs. Hopefully this will solve our problems. I have my fingers crossed. I will keep you guys updated on the situation.

[Lonkero] I am curious about how you implemented KiX without the need for KiX RPC. Are you running on a NT4 domain or W2K domain model?