Zentode’s solution needs to be done everytime you update your wordpress installation. It could work. If you are making your own theme, or editing a current theme to solve your problem, I have found a quick fix that adds a single line of php code to your comments.php. It will only affect that theme.
I posted in my blog a short article on the solution to the worpdress comment sort.