Some of you may recall an earlier post of mine regarding Google hijacking. Well, I ran AVG, Windows Defender, Adaware, Avast, you name it! All said they found a virus but the problem continued. Also, I would notice occasionally that my desktop items flashed and my taskbar changed from its regular blue colour to a grey. A friend of mine told me to junk all that stuff and go with Microsoft Security Essentials. So, I uninstalled it all and downloaded it (free) and did a quick scan. 2 Trojans were found, so I ran a full scan. Took almost an hour and a half but you wouldn't believe the crap it found.
Now, my PC boots fast again, Google works like a charm and my desktop stays the same. Just thought I would pass this on to anyone with similar problems.