Export includes all contacts when filtering by letter

To replicate the error search the following:

Find Contacts
Contact type = organisations
On the results page, filter by a letter (i.e. only display results starting with "a")
Export contacts
Instead of exporting just the "a" records, exports all from the original search.