When I search for anything in the gallery on my board, I never get any results. No matter what I search for.
This was my best guess as to why. Do you know of anything else I can look for that would cause this to happen?
I would recommend submitting a ticket in that case, as search most definitely should work. If it's not working, there's either an issue in your configuration specifically, or a bug that we will need to fix.