Hmm, merkwürdig...
Also ich hatte mal ein ähnliches Problem. Ich hab einfach das Spiel komplett gelöscht und neu installiert, dann ging es wieder. Aber eigentlich sollte es auch reichen wenn man über Steam den Cache des Spiels überprüft.
Also entweder es liegt an irgend einem Treiber, der warum auch immer dein L4D2 nicht vernünftig starten lässt oder an einem Programm, evtl. auch Virenschutz.
Die radikalste Lösung wäre den PC zu formatieren, da wie du ja sagst nichts funktioniert hat. Oder es liegt an der Festplatte (evtl eine andere Ausprobieren), wobei letzteres eher unwahrscheinlich ist, da es ja nur bei L4D2 so ist.
Also eigentlich hat das BIOS damit garnichts zu tun, es lässt ja nicht einfach ein x-beliebiges SPiel abstürzen, trotzdem komisch das es vorher funktioniert hat.