I had this problem before multiple times. With VFP8 the problem with database was ucurable, with VFP9 we were able to fix the database after that error.
Anyway, before running RI you need to do these important steps:
1. Backup your database
2. Run command
open myDatabase exclusive
3. Now you can run RI without a risk of Internal Consistency error.