Before I forget, a bit of background on the problem:
Last week I suddenly got a pop-up notification from Symantec and Windows Defender of a mal-ware infection. Ran a Symantec scan, Win Defender, MBAM, HiJackThis, and SpyBot (several times each), removing numerous mal-ware and trojan infections. Everything seemed ok initially, but started noticing the Google redirect issue occasionally, along with other link redirects. Fast forward to today, and I'm getting the Google redirects for any search and any link (much worse than before), along with a random restart without warning, and a bit later music started playing full blast with no programs running and no unusual process running; I could only stop it by shutting my system down (could not mute or even lower the volume!). Started digging around the net and came across this forum, and see that the redirect issue is quite common, unfortunately.