My contacts are not indexed in Outlook

[Mindy]

I knew we would not be able to use Outlook for email, but I wanted to use it
for a Contact Manager.

I entered all of my contacts, and now when searching for a specific one, I
cannot search by company name or first name, only by last name. This is very
frustrating.

There is a message that says Outlook is still indexing my contacts... I
tried to force the index by going through "my computer" and this action did
not help.

I have Outlook 2007, and Vista.