Are you sure it's malware? check your event viewer for other possible causes. Could also be a registry glitch. Registry repair software is risky because it can remove things you want to keep. It is available here:
Some are free some are not. I use this it comes with registry repair software that is not too aggressive:
This is a complete optimization and security program not just registry repair. I like it, others do not.