It all depends on the current sorted index for your grid.
That's why it varies like that with the same set of filters applied.
The grid current sort, is not matching the set of constraints.
When the user is allowed to change the constraint over several different columns, I normally disable auto index in the grid, and forces the grid to use the best index that better matches the user constrain set.