Esses dias fui jogar o Dead Space 2 e me deparei com esse problema, o jogo não iniciava pela steam nem pela origin. Vi nos fóruns a galera dizendo pra entrar em contato com o suporte e comprovar a compra que eles davam uma nova cópia na Origin. Fiz isso e consegui, excluiram o meu jogo antigo da biblioteca da origin e adicionaram outra cópia, então consegui iniciar e jogar por lá.
Engraçado que o suporte ainda manda "Espero que esteja satisfeita com a resolução do seu problema!", sendo que na prática isso só foi uma alternativa já que não resolveram o erro.
O jogo (e todos esses outros) continua injogável na steam e a galera ainda tá com o problema, e se não fizerem esse mesmo rolê de contatar o suporte, nem jogar vão conseguir.
Eu não liguei de jogar por lá, mas quem comprou na steam, e quer jogar na steam basicamente se lascou.