MacBook Pro (Late2011) fails to boot and repair HDD volume:

I have a MacBookPro ("late 2011"/ MD313LL/A) (i5, 4GB, 500 GB Toshiba HDD) with MacOSX 10.9.x on it. The MacBook won't boot. In verbose mode I see the following information: During boot, after mounting the drive fsck_hfs is being started, and it states "*Incorrect number of thread records (4,23121)*". Then the machine enters a repair, checking, failing loop that doesn't end successfully. It aborts after 3 or 4 attempts and machine is shut down. (I have also started recovery mode and ran the Disk Check Utility from there but same result, Volume could not be repaired. I booted a Linux live system and checked the HDD with a tool that read S.M.A.R.T. data. According to this, there is no issue with the drive at all. What does *Incorrect number of thread records (4,23121)* mean? Any ideas what to do will be appreciated.