ayi Je ne serais pas surpris si les deux requêtes utilisaient des index différents, et que l'un d'eux était corrompu. Il est temps de vérifier la corruption : DBCC CHECKDB WITH EXTENDED_LOGICAL_CHECKS, NO_INFOMSGS
