Intente ejecutar una REPARACIÓN en la tabla a la que acaba de agregarlos, para (re)construir los índices de texto completo:
REPAIR table foo
También tenga en cuenta que el texto completo solo funcionará en columnas de texto o varchar. Como último recurso, intentaría reiniciar MySql.
La siguiente página cubre prácticamente todo:
http://dev.mysql.com/doc /refman/5.1/en/fulltext-fine-tuning.html
Espero haber ayudado.
