Sound like we have a similar issue. Attempting to run a .bat file or CMD/REGEDIT from START|RUN blanks out my task bar and icons for a second and then they return. I am also getting google/yahoo search redirects and IE errors.
I have run SuperAntiSpyWare, MalWareBytes, Spybot S&D and Ad-Aware and they find no spyware.
Split from this topic: http://www.bleepingcomputer.com/forums/t/206225/vundo-and-google-redirect-problems/ ~ OB
Edited by Orange Blossom, 25 February 2009 - 11:38 PM.