Hi,
das klingt ernst.
Da ist erstmal die Frage, welche .exe Du ausführen willst sowie, was alles installiert ist, das die Ausführung verhindern könnte. handelt es sich bei der .exe um einen Installer, ist in diesem vielleicht eine Schadware versteckt, die in die Registry schreiben will. Teile der Registry sind jedoch schreibgeschützt.
Welche Virensoftware nutzt Du?
Nutzt Du TuneUp oder eine ähnliche Software?
Hast Du selber an der Registry etwas geändert?
Ist sonst etwas an dem System auffällig, zB Werbung im Browser oder ein anderer Startbildschirm?
Den Rechner erstmal scannen:
https://downloads.malwarebytes.org/file/mbam_current/