Unfortunately Twitter don’t provide 100% accurate data. They say:
Please note that Twitter’s search service and, by extension, the Search API is not meant to be an exhaustive source of Tweets. Not all Tweets will be indexed or made available via the search interface.
I think if you move to paid for services coverage is better … the cost of free 😉