Недавно поставил Bugzilla у себя (ОС - Linux Debian 5.0 Lenny, версия пакета bugzilla: 3.0.4.1-2+lenny1).
Проблема: не работает поиск на русском. Т.е. англ текст преспокойно ищется, а вот русский - не хочет.
В чем может быть проблема? В версии bugzilla или еще в чем-то? 
А базы в какой кодировке?
Параметр utf8 обязательно должен быть on.
Проверьте как это работает на https://landfill.bugzilla.org/bugzilla30l10n/ и https://landfill.bugzilla.org/bugzilla_l10n
Единственное что НЕ должно работать -- поиск по значениям полей БД, локализованным через template/ru/*/global/field-descs.html.tmpl
lakostis
SnowyOwl
utf8=on
Создайте баг, удовлетворяющий вашим условиям поиска на https://landfill.bugzilla.org/bugzilla30l10n/ или https://landfill.bugzilla.org/bugzilla_l10n
Повторите поиск с &debug=1 на своем экземпляре и на landfill
Найдите 10 отличий