My G4 beachballed a fair bit launching apps and such (on drive access). So I tried to repair it. Got the same message as you. I replaced the drive but installed the dodgy old drive into an iMac. Reformatted the drive, reinstalled the OS and it worked fine for a few months then failed.