MySql puede ignorar el índice si este incurre en el acceso a más del 30% de las filas de la tabla. Puede probar FORCE INDEX [index_name], usará el índice en cualquier caso.
El valor de sysvar_max_seeks_for_key también afecta si se usa o no el índice:
-
Intente cambiar este valor a un número más pequeño.
Busque solicitudes similares en SO.