Search API returning exactly 100 statuses for SOME searches while other searches return 1000's


I am using a proprietary tool that connects to the search API ( Some searches (e.g. #hpv and #uti) only return 100 statuses. Other searches (e.g. #candy and #aaa) seem to work fine returning thousand of statuses (using the paging mechanism). The problem is completely repeatable and the tool has been otherwise working welling for many months.

Is there some new search API behavior that I’m not aware of and is this a problem?