Can't find FULLTEXT mysql

[gerardrev]

Hola compañeros, me presento mi nombre es Gerard y soy nuevo por aqui.
Tengo un problema con un buscador para una web que estoy haciendo.
Utilizo una BBDD mysql, tal que asi:

Id (autoincrement)
Titulo fulltext
Url fulltext
Palabras fulltext

Y la consulta la hago asi:

Código MySQL:

-- Si la búsqueda tiene una palabra utilizamos LIKE sino MATCH AGAINST.
SELECT titulo, url, palabras 
FROM buscador 
WHERE titulo LIKE '%$cadena_sin_espacios%' OR palabras LIKE '%$cadena_sin_espacios%'
 
SELECT titulo, url, palabras, MATCH (Titulo,Palabras) AGAINST ('+".$cadena_sin_espacios."*' IN BOOLEAN MODE) AS Score 
FROM `buscador` 
WHERE MATCH (Titulo,Palabras) AGAINST ('+".$cadena_sin_espacios."*' IN BOOLEAN MODE) 
ORDER BY Score DESC
 

PD: lo de cadena sin espacios no hagais caso que es solo para borrar espacios que pudiera haber antes de la palabra.

Editado: No aplica a foro de MySQL

El problema viene cuando busco dos palabras en el buscador, me sale el mensaje:
Can't find FULLTEXT index matching the column list

Anteriormente ya me habia salido pero ajustando las columnas a fulltext lo solucione.
No me hagais mucho caso pero diria que el problema viene desde esta mañana que he puesto el cotejamiento: utf8_spanish_ci, para que se mostrasen los acentos, aunque finalmente lo he tenido que solucionar de la siguiente forma porque ni con esas:

Editado: No aplica a foro de MySQL

A ver si alguien sabe a que se debe, o almenos como resolverlo.
Muchas gracias de antemano.