When you Select All, then move to the next page, if the items are not selected, then I would expect the Select All to not be checked. It's confusing to have the Select All box checked but the line items are not selected.
When you Select All, then move to the next page, if the items are not selected, then I would expect the Select All to not be checked. It's confusing to have the Select All box checked but the line items are not selected.