My contacts in Outlook 2007 are no longer "searchable".

when in the Contacts screen, there is a dialog box with Search Contacts,
which has been working just fine.

For some reason, it cannot find any names at all... I've tried switching
back & forth between "Search in current category" to "Search in All
Categories", and it makes no difference. I've looked at the indexing status
that says indexing is complete.

Can anyone tell me how to trigger a "re-index" or does anyone have any other
ideas?

Thanks!
--
J. Raines