[Efir]

если проследить создание потока в обоих случаях, то создается он по разному. В случае запуска окна поиска через пуск, тред стартует в библиотеке shdocvw.dll после чего уходит в browseui.dll. Если запускать поиск в окне проводника то сразу стартует в browseui.dll. Библиотеки обе виндовые. Каких-то особых идей нет, смотрите в Process Explorer список вызовов, может есть что-нить левое, что хавает все процессорное время.

[Reset5]

Отмечаю решённой.
Виновник - нестандартная тема оформления.
Очень похожа на обычную, поэтому не обратил внимание сразу.