Li sobre o assunto e vi que ate encontra bastante gente com esse problema com jogos ate da steam. Pode ser o directX desatualizado (como a primeira tentativa), necessidade de instalar o Visual C++ (Pode fazer o download nesse link: VC_Redist_x64) ou ver se o windows nao esta desatualizado (Start -> Settings -> Update and Security -> Windows Update -> Check for Update).