Unable to partition internal disk on El Capitan
Did you ever create hard links in the terminal? Sounds like you need to delete them properly.

If that doesn't work you may need something like DiskWarrior to repair your drive.

If all that fails, backup your hard drive, re-initialize and re-partition.

Good luck!