Is Baidu an Antivirus Software or a Spyware/Malware?

[chessgod101]

What I am thinking is that maybe you had a virus that is a fake copy of Baidu. Since you said that you never installed this yourself, I believe that you probably got infected with malware. Since it was killing the revo uninstaller an ccleaner process and doing everything that it could to prevent you from uninstalling it, I think that it is an infection as opposed to a genuine copy of Baidu antivirus. I found a tool on cnet that is designed to remove this adware. Perhaps this would have been the best option for you:

http://download.cnet.com/Adware-Baidu-Removal-Tool/3000-8022_4-75532472.html

If it were a genuine copy of this antivirus, I think it is a terrible practice to make a software that unremovable from the system. As for the Baidu antivirus, it seems to have decent reviews on cnet, so the genuine copy from the official website is not a virus itself. I hope that everything is back to normal for you now.

[TempoMat]

I just found out how Baidu was installed.

It came on the computer through JDownloader.
The installer was still located in a sub folder of JDownloader's Temp-Folder

The file is "BavPro_Setup_Mini_115.exe" with the following characteristics:

File size: 1.23 MB (1,291,624 bytes)
Size on Disk: 1.25 MB (1,310,720 bytes)
File version: 4.8.0.1383
Description: Baidu Antivirus Mini Setup
Copyright: Copyright (C) 2013 Baidu, Inc. All rights reserved.

The Dll that was blocking all uninstall attempts had "bavha" in its name and there were far more keys in the registry with the name BAV* in them than Baidu