Search Bins do absolutely nothing

I've been trying to use Search Bins for years. I just did a shoot that I labelled dozens of shots as "Magenta" across several bins. I thought I'd give it another shot. I created a Search Bin filtering for "Label - Magenta"...nothing. I literally saw a clip labled "Magenta" direclty above the bin. What's going on?