Tente executar um REPAIR na tabela à qual você acabou de adicioná-los, para (re)construir os índices de texto completo:
REPAIR table foo
Observe também que o texto completo só funcionará em colunas varchar ou text. Como último recurso, tentaria reiniciar o MySql.
A página a seguir cobre quase tudo:
http://dev.mysql.com/doc /refman/5.1/en/fulltext-fine-tuning.html
Espero que tenha ajudado.
