I believe Pet said when he gave us the Search button back, that it could only work for the past 5 weeks.... for now. I am sure he is working on giving us the whole database to work on....
So I guess that if your post is older than 5 weeks, you will have to do a user / manual search.