O índice não foi usado devido às diferentes cláusulas ORDER BY a GROUP BY. http://dev.mysql.com/doc/refman/5.0/en/order-by-optimization.html