Ich hatte auch mal Probleme mit Steam, weil ich einfach (ISDN-Nutzer ^^) den Steam-Ordner aus XP kopiert habe, um keine Updates machen zu müssen.
Steam musst du dir unter
www.steampowered.com neu runterladen!!! Vorher den alten Ordner komplett löschen (auch wenns weh tut alles neu zu laden) oder umbenennen und dann alles komplett von Stem runterladen lassen, nicht von der CD/DVD installieren.
Immer gut: Einen aktuellen Grafikkartentreiber und vll auch Chipsatztreiber laden!
Manche - auch gar nicht mal so furchtbar alte - Spiele (Need for Speed Carbon) sind erst mit einem Patch (1.4, gibt es seit Juli) spielbar, es empfiehlt sich immer mal danach zu suchen.
Companies of Heros kenne ich nicht.
Steam müsstes du wie gesagt nach neuem Download zum laufen kriegen.
Hast du noch andere Spiele die laufen oder nicht laufen?