Maybe I found the solution:
KB5050009 Error code 0x800f0922 - Microsoft Community mentioned that having Windows Sandbox installed and disabled VM support in the BIOS, caused the installation to fail. I indeed have disabled AMD SVM and have Sandbox installed.
I enabled SVM and tried again, this time the update did install 🎉.
Curious if this is the solution for the latest update and the updates before.