Hi,
If you are using Firestorm, your recieved items do not show on the search results. I am not sure if this is also the case with the original SL viewer, please check for yourself.
Because of that, you may only be having the link in the search results but not the original item. To fix that on Firestorm do the following;
Under Preferences → Firestorm → General, 'Show the Received Items folder in normal inventory', checked.
This way your recieved items can be searched and found now.
I hope this helps.