Vaya, he encontrado la respuesta a mi problema:
Todas las columnas de un índice FULLTEXT deben tener no solo el mismo conjunto de caracteres sino también la misma intercalación .
Mi índice FULLTEXT tenía utf8_unicode_ci en una de sus columnas y utf8_general_ci en sus otras columnas.
