So I open up Internet Explorer yesterday when all of a sudden: Baidu was installed only on my user account. It would be easy enough to remove it from IE but I don't know if there's anything else ...