Prova ad eseguire una RIPARAZIONE sulla tabella a cui li hai appena aggiunti, per (ri)costruire gli indici fulltext:
REPAIR table foo
Tieni inoltre presente che il testo completo funzionerà solo su colonne varchar o di testo. Come ultima risorsa, proverei a riavviare MySql.
La pagina seguente copre quasi tutto:
http://dev.mysql.com/doc /refman/5.1/en/fulltext-fine-tuning.html
Spero di esserti stato d'aiuto.