That same problem killed me for a week on 95 boxes.

Are your Kix dll files copied to the local machine?

My problem was the kxrpc service. It displayed as started under services, but I actually had to stop, then restart the service. As soon as I did that, worked like a champ.