Ceci dit, mon souci n'intervenait que lorsque je faisais un ORDER BY sur plusieurs colonnes. Sur une seule, ça a toujours marché
Par contre, il existe des techniques pour parcourir un résultat de requête à l'envers, j'ai vu ça dans un topic récent de la section PHP