First of all you did not state that the search is partially working. You just stated that the search doesn't work that would imply its totally broken. Lets keep a polite tone.
What version of JIRA are you on?
This reminds me of the filter search bug for boards. https://jira.atlassian.com/browse/JSW-11403
Hi Community! The Jira Service Desk marketing team is looking for customers who have successfully switched from Zendesk to Jira Service Desk! We’d love to hear your thoughts on the pros and ...
Connect with like-minded Atlassian users at free events near you!Find a group
Connect with like-minded Atlassian users at free events near you!
Unfortunately there are no AUG chapters near you at the moment.Start an AUG
You're one step closer to meeting fellow Atlassian users at your local meet up. Learn more about AUGs