Need help removing redirect virus

Same issue is happening on my home XP Pro machine, and my dad's Win7 laptop. Both of ours started exhibiting this redirect behavior after we both had that "Security Shield" fake AV software pop up. We both removed it with MBAM run in safe mode, but this redirect behavior on Google searches still exists. Have scanned with MBAM, Spybot S&D, Symantec AV Corporate, all in safe mode, and none of them find any problems.

May have to just break down and reformat the darn thing. It's probably about time to do it again anyway.

Well that was short lived, I ran another Malwarebytes scan today to make sure I was clear and Rootkit.Necurs popped up, will malwarebytes remove it sufficiently or will other steps need to be taken?

if you can get in too windows normally open malwarebytes again update it restart boot in to safe mode and rerun the scan make sure you do the full scan and not the quick i would also recomend trying spybot search and destroy

What about running TDSSKiller? Supposedly it can clean out root kits.

I was affraid of that, ok thanks.

When doing the clean install should I be worried about any of my backup files reinfecting my system?