Custom Searches do not honor user sort order

When using a custom search that ships with CiviCRM (such as "Postal Mailing" ) the user-selected sort order is NOT used with the action "Create PDF Letter" or "Mailing Labels". I have reproduced this on the public sandbox.

To reproduce this issue:

1) Click "Search ... Custom Searches" then click hyperlink "Postal Mailing"

2) Click the "search" button (Do NOT set any criteria) Verify that there is more than one page of data.

3) Click the column heading "state" to sort by that column.

4) Choose "all contacts" then the action "Create PDF Letter".

In the resulting PDF, the letters are NOT in state order.