Safe mode with networking won't change the proxy settings that the malware may have altered.
When I had to clean up my sister's PC, that was one of the problems. The proxy setting had been changed (somewhere in the internet settings, user can fix) so that searches went through the malware on the system.
That was "Best Malware Protection," an evil thing, but one that makes itself known by name, because they want to sell it to you. The solution was some free Norton thing, can't recall.
|