Quantos índices você tem que contêm o indexed_varchar_column? Você tem um único índice apenas para indexed_varchar_column?

Você já tentou:SELECT 9 columns FROM USE INDEX (name_of_index) the_table WHERE indexed_varchar_column = 'something'; ?