HallboY, сейчас очень много различного рода программ, при установке которых автоматом устанавливается ЯндексБар, чаще всё же спрашивают про возможность выбора "установить/отказаться".
Вы пробовали то, что предложено выше? Лучше конечно просто удалить через стандартный деинсталятор.
Можно воспользоваться бесплатным
Revo Uninstaller и выбрать глубокий режим. Далее соглашаться со всем предложенным к удалению.
