Hallo Peter,
soweit ich weiß, müssen nach umstellen des Zeichensatzes einer Tabelle/Spalte die Indizes aktualisiert werden.
Das funktioniert mit REPAIR TABLE.
Interessant zum Thema Indizes ist auch das vierte Kapitel aus O'Reillys "High Performance MySQL".
schönen Gruß,
David