This is a documented and expected behavior, but it's painful to catch TwitterException to deal with such a case. http://apiwiki.twitter.com/Twitter-Search-API-Method%3A-search
---------
• This method will return an HTTP 404 error if since_id is used and is too old to be in the search index.
---------