Well, my PC has been repaired. Seems that a broken memory DIMM caused all the trouble. Damn, even I should have figured that out. Kudos to the repair service of Medion, they send a technician to my house to fix the problem.
At least I'm working on a fast PC again. Time to start some backups...