Searching in a dream for something we have lost can suggest either that we need information from the past, or that we feel we have lost our identity.

Searching also suggests more of a commitment to actually finding than just simply looking.