The Search API is optimised for recency and only provides access to around 1 week of history. Not all Tweets are available in the public search API index. This is per the documentation - check the opening paragraphs and the Best Practices section on that page. Your results may differ from the search available via the Twitter website and mobile apps.
