In the Sorting section, you have only added the static column names. the first item should be the sort query string.
Click the button to add a new sort option. Next to column, click the lightning bolt and expand the Querystring Data binding group, select the sort querystring. Make sure this is first in the list.