Thanks for the advice.
The "Windows Update troubleshooter" does detect two problems and claims it is able to resolve them (this seems to be similar to running the sfc /scannow script). However, I still get the same error code (0x80240031), and the Windows 8.1 updater does not skip those "annoying 50%".
Any other suggestions?
Best regards,
Michael