Windows Server 2016 Update Error 0x8007007B

After further researching the CBS log I ended up looking for more information on

onecore\base\wcp\rtllib\inc\auto_hive.h(180)

I used a migration tool for the domain change, which is supposed to migrate the user accounts, too. Usually it works fine, but in this case it apparently had some problems migrating user accounts.

After removing user accounts from the old domain from "C:\Users" and the registry (HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList), all updates installed properly.

For reference:

https://www.sysnative.com/forums/threads/kb4103723-rolls-back-after-63.25392/

https://hmemcpy.com/2016/01/solved-a-case-of-a-failing-windows-update-kb3124200-on-windows-10/