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.
E não é que deu certo mesmo. Muito obrigada!!