Pour ma part j'ai eu ce problème aussi pendant un petit moment, et j'ai eu le même sur Saint row III
J'ai finit par trouver une solution.
Pour ma part il s'agissait tout simplement de l'ordinateur qui n'avait pas fait l'analyse des composants pour mettre la configuration requise.
Il faut donc aller sur :
Steam/SteamApps/Common/Saint Row IV/display.ini
Et changer le -1 en 1,2,3,4 ou 5 (1 étant qualité basse 5 ultra) ensuite normalement le jeu devrait fonctionner.)