Что за зверь этот Бинг? - не встречал.

Бывали среди порновирусов любители натягивать дефолтные настройки на себя.. Так там по другому лечилось - убийством гада со всеми его корнями.

Но еще попробуй avz - есть там среди опций восстановления винды пунктики про ИЕ. (Файл - Восстановление системы - 4. Сброс настроек поиска Интернет на стандартные)