Нормальная ошибка, ты и в 7.0 получал то же самое. По умолчанию, у нее (службы полнотекстового поиска) список незначащих слов берется из noise.eng. Когда ты ищешь русские слова, его надо ассоциировать с noise.dat. В 7.0 это делалось с помощью конфигурационной настройки language neutral full-text. Но в SQL Srv 2000 ее убрали. Он же теперь у нас все делает сам. Что он делает - он смотрит, какова collation поля, по к-му ты запускаешь полнотекстовый запрос и под нее подбирает список шумовых слов. Если бы ты был итальянцем, немцем, французом, ..., то все бы работало классно. Но файла noise.rus в 2000-м нет. А не найдя файл, он сваливается опять на дефолтное значение. Выход один: заставить его выбирать noise.dat by default:
exec sp_configure 'default full-text language',0
reconfigure with override
После этого пересоздай полнотекстовый индекс и русский будет искаться нормально.