MAC extent/file tree error

I have a MAC G4 that will not connect to internet via proxy server. I ran disk first aid and received an error regarding extentx/file tree errors that it could not repair. Tried downloading system update which will not install due to the hard drive error. Any ideas on how to fix this will be greatly appreciated. Have already disabled all extensions and found this is not an extension problem.