This might give you some ideas of areas to start looking.

http://www.craigberntson.com/Articles/kb005.htm

>What would the reasons for the following message be?
>Index file "tablename.cdx" is corrupted. Please rebuild it
>
>Thanks