Ups, więc znalazłem odpowiedź na mój problem:
Wszystkie kolumny indeksu FULLTEXT muszą mieć nie tylko ten sam zestaw znaków, ale także to samo zestawienie .
Mój indeks FULLTEXT miał utf8_unicode_ci w jednej ze swoich kolumn i utf8_general_ci w innych kolumnach.
