Hoy me pasaron un disco duro externo al cual le habían borrado la partición accidentalmente. En este disco duro estaban los backups de unas 50 máquinas. Después de investigar, nuevamente
Lifehacker (y su comunidad) me recomendaron usar
TestDisk una belleza de programa, gratuito, el cual en menos de 2 minutos detectó la partición borrada, y la recuperó.
Aquí están los pasos a seguir.