В общем человеку посчастливилось познакомиться с crapware от Baidu. Удаляется кстати очень просто, через "Установку и удаление программ". В диалоговых окнах кнопка далее по-моему правая (как принято в диалогах X). Иногда в системе может быть загружена dll, тогда придется снимать ее через autoruns.