Hi Josh,
The Query Order by is a simple function. There is very less chance of going it wrong. Can you please provide further details about the issue. Like the columns you are ordering (data type), size of the table(count of the rows) and a sample of error u got.
Why i asked for the table size is because if the size is too big then the memory constraints may create some issues.
Cheers