Schon lange überfällig, aber ich dachte, ich sollte meine eigene Frage beantworten.
Es war in der Tat ein Windows / Domain-basiertes Problem. Nachdem sie es endgültig aus der Domänenbenutzungsrichtlinie ausgeschlossen haben, ist es nicht erneut fehlgeschlagen.