I then tried to run CWShredder, but it closes immediately I run it. I couldn't get anything to run in Normal Mode, as lots of cmd.exe windows keep popping up. There are also lots of vanebot.exe pop ups (in the form of command prompt windows).
I then tried with Safe Mode, and still has the same results. Is there any way besides reformatting? I will post up a screenshot if possible.