Recreating the index is not the same as REINDEX. If the table is "free" or you aren't using any referential integrity in the DBC, then you can simply delete the .CDX file for this table and then use the INDEX ON command to recreate the index(es).
This technique assumes that you know what this tables' indexes are. Unfortunately because the index expressions are stored in the .CDX header, when this file gets corrupted you can't do a REINDEX. Note: If you've got a backup of an uncorrupted .CDX for this table, you can restore it, and then the REINDEX will probably work.
If you want to plan ahead for the next time, check out the GENDBC.PRG that comes with VFP, or consider the Stonefield Database Toolkit, which stores this "meta data" in separate tables and makes it easy to fix these and other problems quickly and easily.
Rick