I finally figured out why the transmog gallery search often doesn’t work. It seems to be the addon “Can I Mog It?”. But apparently whatever options you choose doesn’t affect it. On char login the search doesn’t work but as soon as you do as little as viewing the addon’s settings, the search works again.
Anyone else having the same experience?