Verify Disk error

While doing general maintanance on my ibook I ran verify disk. It gave me this error;

Verifying volume “Macintosh HD”
Checking HFS Plus volume.
Checking Extents Overflow file.
Checking Catalog file.
Checking multi-linked files.
Checking Catalog hierarchy.
Checking Extended Attributes file.
Checking volume bitmap.
Checking volume information.
Volume Header needs minor repair
The volume Macintosh HD needs to be repaired.

Error: The underlying task reported failure on exit


1 HFS volume checked
Volume needs repair

I ran repair Disk Permissions, but still got the same error. Any ideas how this can be fixed? Thanks

Just rebooted and still got the same message. I've looked at the S.M.A.R.T. Status, and it says Verified. I've already backed everything up, in case this is the start up something awful!

 

Yep, that did it! Thanks