Did you try starting off the OS X cd? Of course that could be a problem if you don't have an OS X cd to match the os version (ie 10.1.5). But if you do, and you can, try running disk first aid.
I really don't have a clue. There are also other disk aid programs but this is my 2cents.