Je ne sais pas si ça aidera mais j'ai eu la même chose avec Super Meat Boy il y a quelques temps. Je l'ai acheté directement sur le site des développeurs et il plantait à chaque démarrage.
Je me suis rendu compte que c'était Steam en fait qui le faisait planter. En quittant bien l'application Steam j'ai résolu le problème (en quittant complètement, à partir du menu, et pas simplement en le relégant en tâche de fond).
Essaie ça donc et si ça n'est pas la solution, essaie de quitter d'autres applications. Certaines (comme Team Viewer avec Dark Souls 3 par exemple) provoquent ce type de plantage.
En espérant que ça aide...