One possible cause for this error (which isn't officially documented in any of Microsoft's references) is a missing configuration for Credential Security Service Provider policy. The registry keys mentioned in the KB article need must be applied in order to allow transmitting credentials to the remote host: