Aha, tym razem naprawdę to rozgryzłem.
Wydaje mi się, że mój problem polegał na używaniu NaviCat do aktualizacji sortowania. Mam starszą wersję NaviCat, może to był błąd lub coś takiego.
Robienie:
ALTER TABLE search KONWERSJA NA ZESTAW ZNAKÓW utf8 UKŁADANIE utf8_general_ci;
naprawiłem to poprawnie.
Zawsze używaj wiersza poleceń, dzieci! =)
