Many generalised malware removal tools can not fix these problems.
Components of the malware hide in restore points, as randomly named files, as hidden files etc where they reconstruct themselves when they detect their visable components have been removed.
In some case the malware can not be removed because its files are 'in use' by the operating system. You may get better success by:
1 turn off all 'restore points'.
2 booting the PC into 'safe mode'
3 Using 'Malwarebytes', 'Spybot' etc. etc. from safe mode.
4 boot the PC in 'normal mode'.
5 create a clean restore point.
If you don't understand how to get to 'safe mode' look here PC Hell: How to Start Windows in Safe Mode
If you don't understand 'restore points' look here PC Hell: Disabling System Restore on Windows Me, Windows XP, and Windows Vista
Using 'HijackThis' is a very slow process but the resolution rate in the end is very high.

