I don't think it searches on titles, only on thread content.

Picked up "banned years ago" from a b19bal post on your thread, and the search found it, if you specify "Search for all items"

I find the search most useful to be honest, the bulk of the words we are looking for are in the posts, not in the titles