Jerry, any chance you have multiple sorts applied?
At the top of the table, to the left of the search field, the Sort button should indicate # sorts. I've seen that result if I'm sorting by ColumnA as first priority, and column ColumnB is the subsort.
If that's not applicable in your case, happy to review any table you can link me to.