Hi, Thanks for responding.
I've done all steps except for the Superantispyware and malware byte...i have the applications but i can't open them which I'm positive is connected to the infections. I've tried uninstalling and reinstalling the programs but still doesn't work.

Here is the latest hijackthis log after doing everything else:

Thanks again

P.S:
I know I still have bearshare installed....but a user on this site (Blind Dragon) once advised me that it should be okay to keep on while understanding it is a risk

Hello,
Reading through these postings, I have exactly the same issue which just started yesterday (Monday). I can not perform a restore point, also can not run Malwarebytes or even install SUPERAntispyware. I tried to submit a hijack report earlier today but I'm not sure it went through correctly. AVG a/v is up-to-date and didn't indicate any issues except when I try to launch IE 8 or Firefox after a reboot, I get the warning message that Trojan Horse Agent2.GUF found in c:\Windows\System32\gxvx...dll was found (2 occurences) and it can only clean 1 until the next time them both reappear.

Not sure what other important information you may need from me but I certainly appreciate any assistance I can receive to rid myself of the pest and move on.

Run the setup.exe file
When it gets to the final step of the installation it will seem like it froze....it hasn't but it will take anywhere from 15mins to an hour to get through that step so just let it do its thing.

anyway, about this problem...I've followed all these instructions, installed Avira, been doing MBAM scans...removing the trojans and the latest scan doesn't show any infections BUT My google searches are still being redirected which as I've read is due to some sort of malware.

Clear & Reset System Restore's Cache
Go to Start >> Run - type or copy/paste control sysdm.cpl,,4 and then press Enter
* Tick on the checkbox - Turn off System Restore on all drives
* Click Apply
Turn it back 'On' by unticking the same checkbox & click Apply, and then OK

Followed all the instructions and I don't seem to be having the google redirect problem anymore. On top of that, my system seems to be running and loading faster so I guess you helped me clear up some junk along the way.

Couple questions:
-What type of Spyware program shoud I use? SAS?
-What's the difference between scanning with anti-virus such as Avira and MBAM?

Generally on all tech forums it is requested to have two AntiSpyware programs
Note: These programs do not need to be live protecting all the time. Nor do they need to be consistently starting with Windows on every startup.

Depending upon your usage and basically where you browse (ie many websites are full of spyware) Is dependent upon how often you run a scan
I tend to run a quick scan (updated first) say once a week.
I use Malwarebytes and SuperAntiSpyware, both are the best I feel

"What's the difference between scanning with anti-virus such as Avira and MBAM?"

This is a good question. As many AntiVirus programs now come with AntiMalware components as well.
If we look at Avira (which I use) Avira will remove Virus and "various types of malware"
Avira is well perfect at finding and removing Viruses. But when it comes to Malware (ie Spyware Adware Trojan etc) Then a program such as MBAM (Malwarebytes) is more suited.

Just as an extra bit of info. Some (many actually) Antivirus packages come as an all-in-one, Antivirus; AntiMalware and Firewall
I personnally do not believe they are as good as
1 Good Antivirus ie Avira
2 AntiMalware program
This is because, generally these companies that make these programs specialize in specific Malware removal (ie not Firewall etc)
And these all-in-one type programs tend to be too heavy in system resource, ie refer above about not having the AntiMalware starting with Windows.