The answer with the manual certificate installation hasn't helped me - it just changed the error to the following:

Installer encountered an error: 0x800b0109

A certificate chain processed, but terminated in a root certificate which is not trusted by the trust provider.

What did help me is the Support for urgent Trusted Root updates for Windows Root Certificate Program in Windows (KB3004394)