[dxnet]

В общем дело было в следующем.

Поиск не работал на клиентах, где еще подцеплены pst с outlook 2000.

Пришлось создать чистые pst, потом открыть в отлуке старые, и перетащить почту.

Кстати при открытии такого pst через файл->открыть, он ругается, что база не поддерживает юникод и т.д и т.п.

Дело в кодировке. Правда не понятно как оно влияло на поиск в адресной книге.