проверено на 1.5.0.12 rus и 2.0.0.4 eng
1. загружаю xml
2. ввожу фразу - находит, жму "Next" - находит
3. Дохожу до конца (необязаьельно)
4. жму "Previous" - не находит: "Phrase not found"

xml голый, в виде дерева, без стилей.

Вероятно Bug 263049 - Find Previous doesn't work in xml document tree view

проголосовал за баг..может пригодится..