Well it took me two days...but I FINALLY found some decent info on your easysearch.biz...
I would say, yes, your proxy problem is related to this prior infestation.
You do not say exactly HOW you removed it but it looks to me as if you removed the malware itself but DID not fix the registry values that this thing changes and it IS definitely a required part of the fix.
If you are comfortable with editing the registry...I always hesitate to post these...but I DO believe this is the problem.
First of all you will need to back up the registry
because incorrect changes to the registry can result in permanent data loss or corrupted files. Modify the specified keys only.
Once you have backed up the registry then do the following;
1. Click Start > Run.
2. Type regedit
Then click OK.
3. Navigate to the keys:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\Curr entVersion\Run
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\Curre ntVersion\Run
4. In the right pane, delete the values:
"Microsoft Internet Acceleration Utility"="iau.exe"
"Internet Connection Wizard"="stisvsq.exe"
"Games Acceleration"="svshost.exe"
"Internet Mail and News"="msqdevl.exe"
"Microsoft Management Console"="lssas.exe"
"Multimedia extensions"="mservice.exe"
5. Navigate to the key:
HKEY_CURRENT_USER\Software\Microsoft\Windows\Curre ntVersion\Internet Settings
6. In the right pane, delete the following values:
"ProxyServer"="127.0.0.1:8080"
"ProxyOverride"="local"
7. Exit the registry editor.
5. To reset the Internet Explorer home page
1. Start Microsoft Internet Explorer.
2. Connect to the Internet, and then go to the page that you want to set as your home page.
3. Click Tools > Internet Options.
4. In the Home page section of the General tab, click Use Current > OK.


Reply With Quote