pour ma part j'avais rencontré un problème de lancement car lors de l'installation du jeu j'avais par mégarde empêché l'installation de la bibliothèque c++, je pensais que c'était un truc à la con qui voulait se lancer et qui n'avait rien à voir avec l'installation...
au cas ou vas dans ton répertoire steam\SteamApps\common\bioshock\vcredist et relance l'exécutable...
sinon tu devrais aller jeter un oeil sur le site de steam (en anglais) pour voir si tes symptomes n'ont pas déja été identifiés.