There are situations where the checkmark will see the file in in your Library, but it has a different name.

So, perhaps you are sharing a file that is actually the same as one in the search results, even if the names are different.

Check the filesize and see if the files that size in your Library are actually the same file.