var enumeratorSelection = word.Selection.Words.GetEnumerator();
Thread.Sleep(5000);

Добавил таймаут, теперь вроде везде работает. Может только если гигантский документ будет, то не справится. Но довольно большие обрабатывает.