Is there perhaps a hidden column between the two? If the columns are adjacent, Excel generally assumes they should be sorted together. But if there is a column separating them, they will be sorted separately.

As a rule, attaching the sheet is much easier and illustrates the issue much better than trying to explain it without such an example.