Go to the drive manufacturers web site and see if there is a diagnostic utility you can download and run. Sounds like a file table error and should be fixable provided there isn't a physical issue with the drive.
There are many Partition diagnostic utils out there too, if the drive is okay physically then try that next. Partition Magic for example (although there are many). Running a drive scan from Windows would be a good place to start.