In the long run many tweets don’t seem to be searchable. This is why I decided to have a backup of all my updates.
How to do it?
Few months ago I read the tips shared by Steve Rubel on this topic. The idea was to use Twistory to subscribe and consequentially import your tweets to Google Calendar. At that point all your tweets would have been saved and of course searchable. Really handy.
You might be interested in checking also these other posts: