Hast du mal geschaut, ob Steam nach der Deinstallation Restdaten hinterlässt?
Ist recht häufig so. Hatte mal das Problem mit Europa Universalis, das immer mitten im Spiel unvermittelt gecrashed ist. Hatte zuvor halt blind deinstalliert und re installiert. Bis mal jemand schrieb, dass man evtl. Restdaten, die Steam nicht deinstalliert manuell entfernen muss, um eine pure Clean Installation zu gewährleisten, das hat jedenfalls geholfen.
Vielleicht behebt das ja eure Problem.