MySql kan ignorere indeks, hvis det indeks giver adgang til mere end 30 % af tabelrækkerne. Du kan prøve FORCE INDEX [indeks_navn], det vil under alle omstændigheder bruge indeks.
Værdien af sysvar_max_seeks_for_key påvirker også, om indekset bruges eller ej:
-
http://dev.mysql.com /doc/refman/5.0/da/server-system-variables.html#sysvar_max_seeks_for_key
Prøv at ændre denne værdi til et mindre tal.
Søg efter lignende anmodninger på SO.