Já nevím...
Před definitivními kroky (reinstalace Windows) bys možná mohl zkusit Steam odinstalovat, kompletně smazat jeho adresář a stopy po něm v registrech. Pak zkusit novou instalaci Steamu, zalogovat se svým nickem a heslem a znova zakoupené hry instalovat.