I moved some posts that didn’t belong here to different threads and since @jhohn was the only one describing the issue and now switched to Open OS, I’ll close this thread with a referral to an older thread describing the same issue:
Apparently this is related to the boot image used for regaining root rights after updating and as far as I can tell the trick is to use a better boot image.