You need to update the indexed items. File > Update Indexed Items.
However, I cannot reproduce the Show in Finder error.