Also, when you ran disk utility were you booted off the recovery disk partition? If you just restarted normally and ran disk utility it might not have completely repaired the disk you were running from =)