I have a bug in my application but seems like I can reproduce this in your demo examples.
If you goto the Sorting example on the grid: http://demos.kendoui.com/web/grid/sorting.html
On the 2nd grid with Multiple column sorting supported, sort by Ship Country then Freight. click on page 4. Notice how the Freight is NOT sorted correctly.