Oh I remember now. That is the cause of it then. The number results and the actual results array is modified after the counter is set and at that point of execution there is no way of “resetting” it, as it has to be fetched during the actual search query. The only way around this is either not using the information header feature, or changing the text to not to include the overall number.
For the box with the phrase:
Results for <strong>{phrase}</strong> (<strong>{results_count}</strong>
and for the box without the phrase:
Displaying <strong>{results_count}</strong> results
See this screenshot where to find these settings.