Have you done any of the basics?
Try using Disk Utility to do a Disk Repair, as shown in this link, while booted up on your install disk first.
You could have some directory corruption. Let us know what errors Disk Utility reports and if DU was able to repair them.
Standard disk utility didn't show anything, I didn't think about the installation disk.
Here we go:
- overlapped extent allocation
- Keys out of order
And the best is for the end:
The volume Xxxx could not be repaired.
Usually, when a job is not done, I don't call it completed :-D
Running fsdk_hfs (y, f, r, any combination), same outcome:
- The volume Xxxx could not be repaired
Backup / erase / recover, or another solution?
"overlapped extent allocation
Keys out of order"
That is an indication of serious directory corruption.
More info here Handling "overlapped extent allocation" errors.
As Disk Utility cannot repair the drive, you will need a Third-Party utility, like DiskWarrior, or TechTool Pro.
If you are able to create a backup, the other alternative, is to do an Erase & Install.
If you have access to another Firewire enabled Mac, you could use Firewire Target Disk Mode, to try to retrieve your data, or do a complete system backup.
Use a utility like SuperDuper, or Carbon Copy Cloner.
Guess Ali beat me to it! Yes, you have serious damage there!
If Disk Utility can't fix it, you'll need a more robust utility for the repair. I would recommend DiskWarrior. It is the best at directory repairs. It rebuilds then actually replaces your old directory. I feel every Mac owner should have a copy. Make sure you get the disk so you can boot up on it to run repairs. You can also install it on another drive and run it from there to repair this one. DW works faster that way.
I use DW once a month to try and catch errors in my system from getting too far out of hand.
If you have a good backup, hopefully a clone of your system before you had issues, an Erase and Install will also rid you of this issue. But, beware! You will lose everything on the drive with this procedure. Let us know if you need help with that!
Quick update about my problem.
I eventually bought a new harddrive, and did a fresh install of MacOS on it. Unfortunately, I had only 10.2 (my 10.3 is from a family license, and I did not have the DVD at hand), and in that case, Apple basically says "forget about all the songs you bought on iTunes, you're doomed". In order to solve that, I bought the latest MacOS, and the budget for buying DiskWarrior or another tool had evaporated. So I basically copied what could be read from the old drive (almost everything), and formatted it. And the next expenses still won't be for DiskWarrior, but for the applications I had running in MacOS 9.
Maybe, maybe not. Since it's almost as expensive as MacOS, I do prefer investing in MacOS. Furthermore, one point I did not mention, is that when I had the two harddrives, the second one (old one) sometimes disappeared from the Finder. I can't say whether this is due to a hardware malfunction in the harddrive, or because of the overall problem of the SBBOD my machine has if I leave some default power saving options on.
I don't know what that acronym means, but if your Hard Drive is disappearing, that is serious. When you re-initialize it, I recommend you choose the option to "Zero all data". the process takes many hours, but it forces the drive to substitute spare blocks for any determined to be bad after zeroing.
If it fails on the first pass, conventional wisdom says you ought to run it one more time, to cover the case where a newly-activated spare block turns out to be bad and causes the failure. Beyond that most experts would say it is going bad quickly, and it is not reliable enough to hold data you care about.