¿Por qué MySQL usa el índice incorrecto?

Intente agregar un índice a (DUEDATE_, REVERSEPRIORITY_) en ese orden. Seguirá usando filesort (creo) pero en muchas menos filas.

También intente OPTIMIZE TABLE table_name su tabla y CHECK TABLE table_name su tabla (para que mysql vuelva a calcular los valores de índice).

Todo esto es solo una conjetura educada.