Salut,
J'ai fini par trouver la solution même si je ne comprends pas le pourquoi.
Pour remplir mon Dataset, j'exécutais une stored procédure en SELECT qui elle-même exécutait une VIEW.
La VIEW était triée "SELECT ... FROM ..... ORDER BY Crit1 DESC, Crit2 ASC" et sur mon portable en SQLServer2000 tout allait bien. Sur le Serveur de production en SQLServer2005, lors de l'exécution le tri ne s'effectuait pas.
Il me faut donc dans la stored procedure faire un "SELECT ... FROM VIEW ORDER BY Crit1 DESC, Crit2 ASC"
Je ne comprend pas pourquoi mais bon ça marche maintenant.