I recently ran into this problem and have tried this hint along with everything in the comments and nothing seems to work.

I've tried running disk utility while booting off the disk as well as fsck -fy in single user mode. Both tries comes back with invalid sibling link while its "checking catalog file."

while in the terminal while booting in the disk if I run fsck_hfs -r /dev/disk0s2 like was mention in this hint and the following gets reported:

/dev/rdisk0s2
Checking Journaled HFS Plus volume.
Checking Extents Overflow file.
Checking Catalog file.
Rebuilding catalog B-tree.
The volume HDD could not be repaired.

the same error occurs if I try the same thing in single user mode as well. It seems that any method i try to repair the problem or figure out whats going wrong it can't get past the Rebuilding catalog B-tree step and stops saying the drive can't be repaired.

Any help on what else to try or explaining what is going on (if I should give up and reformat or get a new drive competely) would be appreciated.

Wrong thread, sorry.

I think you may have replied to the wrong hint. But after reading about your problems i can't recommend DiskWarrior enough for disk related problems.