Does the table use memo fields?
I sometimes see the above error when the .fpt is out of sync with the .dbf...
Compare the last modified Date,time of the .fpt to the .dbf, they should be the same. If they are not the same, your file is corrupt.