Problems with search link redirect

I'm having trouble resolving some malware issues, specifically with search links being redirected to other random sites. I've tried various AV systems - AVG, Norton, Adaware, and now Security Essentials, and they all seem to find/ repair something but the redirect problem is still ocurring.