Sorting not working after page 1

I clicked on the sort arrows next to Company to get an alphabetical listing. This worked on the first page but once I clicked to the next page another sorting priority took over.