Well, first of all you'll want to put the constraints between curly braces too if you use order_by or limit clauses, and secondly make sure you have a recent Class::DBI::AbstractSearch version; before version 0.05 the order_by option was named order.

Also, you may want to check the documentation for Class::DBI::AbstractSearch and SQL::Abstract to make sure you're using them to their full potential.