Buenas, hay una serie de flancos abiertos,
aquí por ejemplo dicen que, dentro de Windows 7, el error es provocado por el Service Pack utilizado. Si el formatear no actializaste el SP puedes probar a hacerlo ahora.
Tambien insisten mucho en tener actualizados los controladores
de la tarjeta gráfica.
Gooleando en Inglés vemos tambien métodos como estos. (Primero puedes probar
este, algo trabajoso pero con visos de funcionar). Ojalá haya suerte.

https://support.steampowered.com/kb_art ... -QEUH-3335Antes de que Steam se popularizase tambien pasaban incidencias muy parecidas, por ejemplo con Mirror's Edge en equipos antiguos Athlon XP, o mucho más atrás, con juegos MS-Dos como Lotus, juegos que arrancan la primera vez y ya nunca más, a veces funcionando renqueantes, por falta de capacidad del ordenador o por ser el equipo demasiado moderno.
Saludos