VX2, although not as fast moving as CoolWebSearch, is a system which has
regular changes and updates, keeping everybody on their toes.
If you've got a VX2 variant that isn't getting removed by the tools you
have, best to go to an antispyware forum and post a HijackThis log. There
may be brand new tools to remove your version, or it may need to be done by
hand.
You should, however, remember to check add or remove programs--the newer
variants do have entries there, although I'm not certain that they work--but
they may well.