Civicase- order results in find case
I think this issue may explain what's causing the issue in how it's ordering (or not ordering) https://issues.civicrm.org/jira/browse/CRM-17708

Not a solution but maybe a little further understanding.