In addition to the subject behavior, various domain controllers in a domain may crash and then restart for no apparent reason.

The trust relationship may be a parent-child trust in a forest, or a domain-domain trust.

To workaround this bug, rename one of the domain controllers.