Звучит так, будто вы используете UIA 2.0 (по умолчанию в XP и, возможно, Vista, я думаю). Если возможно, можете попробовать обновить до UIA 3.0 ?
Проблема в том, что UIA 2.0 не поддерживает виртуализацию, поэтому (довольно большие) списки завершения имеют одноранговые узлы автоматизации, созданные для каждого элемента, и алгоритм, который делает это, не очень хорошо масштабируется. UIA 3.0 поддерживает виртуализацию, поэтому только созданные элементы списка имеют созданные одноранговые узлы автоматизации.