Olá!
Tive o mesmo problema e encontrei a solução neste local:
Resumidamente, tem que baixar a versão x86 (mesmo se o sistema operacional for x64) desse link e instalar:
https://www.microsoft.com/pt-BR/download/details.aspx?id=52685
Depois pode instalar o Origin normalmente.
Obrigadooooo, nem conheço mas já quero endeusar. Estive procurando solução por muito tempo até achar você. Novamente, obrigado.