Internet Explorer 8 keeps redirecting me

Hello; I'm having a problem with ie8 redirecting me to other sites. it looks like there is a program running in the backgroud that "copies" anything I type on any search engine and redirect me to these sites; for example:
I searched for car in google and I get the listing; after the listings once I click on "cars.com" or any other link I will get a link as below:

http://applogic.com/result.php?Keyw...0dfae52ca91ce4851948a0b7597b5be0e9c&Submit=Go

or

http://www.seekriot.com/search22.ph...e52ca91ce4851948a0b7597b5be0e9c&Submit=Go&rf=

I have tried everything that I know to get rid of it (malwaresbyte; combofix; lavasoft; trojan remover; vundo remover; and other tools I have with no luck).
I'm really trying to avoid to reformat the machine; this is the first time I feel like i have hit the wall... could anyone help please?

This kind of behavior is usually a very strong indicator of infection. You've obviously tried some top notch software such as malwarebytes.

I suggest you go to our Virus and Malware removal forum, read the Updated 8 Step sticky, and follow it step by step -- DON'T skip any steps.

Then when you have completed the steps post the three required logs ( a must) on that forum.

Good luck.