Plus a couple of basic things I'm sure you already checked.

Make sure your only sorts are in the Query grid (or SQL) Make you haven't
used the "A-Z" sort button (or do records-Remove Filter/Sort)

Order the columns per your desired sort hierarchy.