no soy partidario de reinstalar windows a cada rato, y menos por un simple malware. pero en este caso, dices que ya no puedes usar algunos ejecutables, pero otros si. eso quiere decir que no solo afecto una entrada del registro, sino que modifico los archivos fisicamente.
cuando llegas a ese...