This has happened to me as well when trying to search for other user's threads.
(I went to a profile, clicked find all threads, and got an error saying "Sorry, no matches")
However, when I closed the page and went back to the profile, the search worked.