I have this problem on one of my servers where I'm getting an errr "Windows cannot communicate with the remote computer via key service". I run a google search and the first hit I come up with is this thread thread931-1487659 turns out to be the same problem. Not 100% sure if it's the same server I was having problems with 5 years ago, but it's the same problem for sure. Any idea what is switching "Cryptographic Services" service on the server from "Automatic" to "Manual"?