Algo me diz que o MySQL Query Optimizer decidiu corretamente.
Aqui está como você pode dizer. Execute estes:
Contagem de Linhas
SELECT COUNT(1) FROM issued_parts;
Contagem de linhas que correspondem à sua consulta
SELECT COUNT(1) FROM issued_parts WHERE date_issued > '20100101';
Se o número de linhas que você está realmente recuperando exceder 5% do número total da tabela, o MySQL Query Optimizer decide que seria menos trabalhoso fazer uma varredura completa da tabela.
Agora, se sua consulta foi mais exata, por exemplo, com isso:
SELECT * FROM issued_parts WHERE date_issued = '20100101';
então, você terá um plano EXPLAIN completamente diferente.
