Sinceramente, Apple es bastante conservadora a la hora de informar de los errores. A veces (algunos dirían) hasta la saciedad. Así que cuando indican un problema como este. Es PODEMOS ser reparable con un programa de terceros, pero honestamente lo primero que debe hacer es Haz una copia de seguridad de tus datos. Como es probable que, aunque la unidad no esté tostada, hay una clara probabilidad de pérdida de datos.
En raras ocasiones, arrancar desde un medio externo o desde la partición de recuperación (COMMAND-R) y ejecutar la Utilidad de Discos desde allí, podría repararlo. Merece la pena intentarlo, ya que sólo cuesta un poco de tiempo.
Personalmente uso DiskWarrior y he recuperado unidades que la Utilidad de Discos no puede tocar, incluyendo ese mismo mensaje de error. No hay garantía de que vaya a hacer el truco, pero es más barato que un nuevo HD.
Si no tienes ningún otro software comercial, éste es el que quieres. Y manténgalo actualizado y en un medio de arranque que funcione en todos sus Macs actuales. Así es.