Did you ever restart or shut down your computer illegally?
If you did, it perhaps have made some damage to superblocks of your file system, which would produce the error message you told above.
The worst situation is that you may have to reinstall your redhat; I have ever met your situation too; I tried many many ideas to restore my computer, and finally I had to reinstall it ! :-)