Аха, разбрах го реално този път.
Вярвам, че моят проблем беше да използвам NaviCat за актуализиране на съпоставянето. Имам по-стара версия на NaviCat, може би е била грешка или нещо подобно.
Правете:
ПРОМЕНИ търсене в ТАБЛИЦА КОНВЕРТИРАНЕ КЪМ НАБОР НА СИМВОВЕ utf8 COLLATE utf8_general_ci;
поправих го правилно.
Винаги използвайте команден ред, деца! =)