Baidu Android Store automatically installed without permission

Android Store (com.baidu.androidstore) is automatically installed on my device without permission. It happens in last 2 weeks. Two months ago, I had installed Baidu Browser (com.baidu.browser.inter) but had uninstalled it 1 month later. What I did to solve: - Unknown sources option unchecked - Uninstall the app - Reboot the phone But after few hours it get automatically installed again. Did anyone here have the same problem? How to solve this? Device: HTC Sensation XE OS: ICS 4.0.3 Rooted: Yes