Oh actually it seems that your first solution worked. I ran both adaware and spybot and neither one detected vx2, and there are no more ads while surfing. Your solution really helped, too bad spybot or adaware cannot fix this problem alone.
PROGRA 1 Mcafee.com Vso Mcvsshld.exe
program files google,
program files spybot
program files symantec liveupdate aluschedulersvc.exe o23.
source
