I see, you are talking about searching threads, not the DT.
I've had that trouble sometimes, too. You know the thread exists, but it won't come up in results. I tend to use the filter search most often now. (A good reason to trace threads you really care about).