If Discord search is not working on your PC or mobile, clear the Discord cache, disable Streamer mode and see; else here are more suggestions to help you.

If you're using Discord for PS5 - you might be interested in how to fix the issue with your account not linking.