We just recently upgraded our Exchange
from 5.5 to 2003, but since only a handful of users actually use the Find
command for Contacts, we don't know if the problem occurred before or after
the upgrade.  And, we are using both Outlook 2003 and Outlook 2003, both with
various version levels of service packs, and it happens with all.  I can open
my Contacts folder, click the Find button at the top, and type just the
letter "E".  It will only find half of the Contacts that have the letter "E"
in their name or Company name.  If I put in a full last name or something, it
won't find anything at all.  But, I can search for messages in the same way
under the Inbox and the Find feature works great.  What's the deal???