Just an update.
After 3 loooong weeks at the repair shop my machine finally arrived today and I'm happy to report that everything's fine. The trouble with BSOD's was caused by the CMOS battery, and those strange .exe files were some kind of malware I got by installing some weird diagnostic software.
Thanks guys for all your help!
