Some information that might permit an answer:
1. Outlook version
2. Information store
3. Changes made to the Outlook profile immediately before "recently."
4. In what view you see the word "Untitled," how that view is configured,
and what field shows as "Untitled"
5. Whether you have tried to examine and repair the Outlook Address Book
configuration.

Signature
Russ Valentine
[MVP-Outlook]
>I have 4000 contacts and recently the majority of them are no longer found
> when looked for in the address book or by doing the shortcut F11. They are
[quoted text clipped - 6 lines]
> How do I correct as it will also not look up email addresses and auto fill
> the address for the 'untitled' contacts.
Mark Johnson - 25 Sep 2007 22:24 GMT
Thanks for the reply. Here is the info:
1) Outlook 2003 SP#3
2) Exchange 2000. SP2 or 3
3) I actually had to replace the contact database with the contacts from my
Mac Entourage that syncs with the same server.
4) The word untitled shows at the top of the individual contact window that
opens when I select a found contact and it opens.
5) I did a detect and repair from the help menu.
Strange enough, I log into the same exchange server via terminal services
that has outlook 2002 SP# on it and I dod not have the same problem.
Thanks. Mark
> Some information that might permit an answer:
> 1. Outlook version
[quoted text clipped - 14 lines]
> > How do I correct as it will also not look up email addresses and auto fill
> > the address for the 'untitled' contacts.
Russ Valentine [MVP-Outlook] - 25 Sep 2007 22:40 GMT
Wow. What a lot of information you left for us to guess. What an amazing
amount you have still left out. So you "had to replace" the Contacts data in
your Exchange mailbox with data from your Mac? How and why you did that are
clearly the source of your problem. Any reason you have not asked your
Exchange administrator(s) instead of us? They need to have first crack at
this and need to know what you are doing to your Exchange mailbox.

Signature
Russ Valentine
[MVP-Outlook]
> Thanks for the reply. Here is the info:
>
[quoted text clipped - 34 lines]
>> > fill
>> > the address for the 'untitled' contacts.
Mark Johnson - 26 Sep 2007 00:34 GMT
My exchange administrator has no idea. The problem started after I checked
the 'sync services' to enable Entourage to sync with the Mac 'Address book'.
It synced fine and then for some reason as subsequent sync cleared all the
contacts from the exchange server. I restored by simply copying a back up of
the contacts to the Entourage address book and then re-syncing. The contacts
then went to the exchange server.
> Wow. What a lot of information you left for us to guess. What an amazing
> amount you have still left out. So you "had to replace" the Contacts data in
[quoted text clipped - 40 lines]
> >> > fill
> >> > the address for the 'untitled' contacts.
Russ Valentine [MVP-Outlook] - 26 Sep 2007 02:58 GMT
Not an Outlook problem. Sync issues never are. I should think your
Exchange administrator could restore your mailbox.

Signature
Russ Valentine
[MVP-Outlook]
> My exchange administrator has no idea. The problem started after I checked
> the 'sync services' to enable Entourage to sync with the Mac 'Address
[quoted text clipped - 58 lines]
>> >> > fill
>> >> > the address for the 'untitled' contacts.
incogenator - 02 Nov 2007 21:32 GMT
i have this same problem and have yet to find a solution to contacts
being 'untitled'. none of the contacts have been deleted but the full
name field in any contact that is 'hidden' needs to be edited and then
saved and it will be fixed. the problem is how do you do this in one
shot for hundreds of contacts??
Russ Valentine [MVP-Outlook] - 02 Nov 2007 23:01 GMT
That would require programming unless you can figure out how you corrupted
this field in the first place and go back and correct the error.

Signature
Russ Valentine
[MVP-Outlook]
>i have this same problem and have yet to find a solution to contacts
> being 'untitled'. none of the contacts have been deleted but the full
> name field in any contact that is 'hidden' needs to be edited and then
> saved and it will be fixed. the problem is how do you do this in one
> shot for hundreds of contacts??