How to enable missing tag search in Spotlight?
I don't know the definitive answer, but we could usually solve these issues by rebuilding the spotlight index. Takes a couple of hours, but most issues are fixed that way:

sudo mdutil -E / #deletes the spotlight index
sudo mdutil -i on / # starts the reindexing process


Additionally, you can use the commands here for an even more lowlevel approach