Понятно что поиск осуществляется в системе, но... процессы запускаются на разных ядрах, и этим управляет система. И в элементе EnumProcessесть точка CPUCount (содержит кол-во процессоров в системе), значит этот элемент работает с ядрами процессора.
Почему я высказал такую гепотизу? Потому что есть очень много программ которые неправильно работают с многоядерными процессорами... и глюки таких программ очень похожи на те что происходят с определением запущено приложение или нет. Например некоторые драйвера Ди-ви-би карт, на многоядерных системах постоянно то показывают наличие сигнала то его отсутствие из-за того что процесс постоянно запускается на различных ядрах.