Kao prvo nisi koristio verify disk permissions, već verify disk.
Kao drugo, ako si to radio na disku sa kojeg je podignut sistem, važi ovo što je rekao Mario, tj. podigni se sa instalacioog DVD-a pa kada se pokrene Installer iz njega pozovi Disk Utility.
Kao treće, ako to ne pomogne, probaj sa nekim drugim programom, Disk Warriorom recimo.