From the FAQ:
Search
If a player is searching for a card, he or she must find the card,
if able. If a player is unable to fulfill the condition of the search,
then nothing happens, but the deck is always reshuffled.
Text of replicator:
Whenever you install a piece of hardware (including Replicator), you may search your stack for another copy of that hardware, reveal it, and add it your grip. Shuffle your stack.
I would read that is installing hardware, electing to search for another copy, being unable to fulfill the condition of the search (and therefore neither revealing it nor adding it to my grip), and then reshuffling the deck.