Starting Windows in Selective Startup Mode and reinstalling the patch from there finally solved it for me. Applying the patch without Selective Startup Mode did not work. Thanks for the link.
