Ok, error, nunca se formatea un equipo de almacenamiento al primer error que te encuentras, ahora ya lo hiciste pues ya no hay mas, que intentar ver que es lo que tiene tu disco, ahora no has dicho mucho sobre que tipo de disco es, es un generico? es uno de marca? de igual forma lo primero que te recomiendo es utilizar el SMART del disco para detectar errores que tenga, si todo indica que el disco se encuentra bien ingresa a esta pagina.
http://www.cgsecurity.org/wiki/TestDisk_ES
¡TestDisk es un poderoso software gratuito de recuperación de datos! Fue principalmente diseñado para ayudar a recuperar particiones perdidas y/o volver discos no booteables a booteables nuevamente cuando estos síntomas son causados por software con fallas, ciertos tipos de virus o error humano (como borrar accidentalmente su Tabla de Particiones). La recuperación de la Tabla de Particiones usando TestDisk es realmente fácil.
TestDisk puede
Arreglar la Tabla de Particiones, recuperar particiones eliminadas
Recuperar sectores de arranque FAT32 de su copia de seguridad
Reconstruir sectores de arranque FAT12/FAT16/FAT32
Arreglar tablas de arranque de tipo FAT
Reconstruir sectores de arranque NTFS
Recuperar sectores de arranque NTFS de su copia de seguridad
Arreglas la MFT usando la MFT imagen
Localizar el Superblock de copia de seguridad de ext2/ext3/ext4
Recuperar archivos del sistema de archivos FAT, NTFS y ext2
Copiar archivos de particiones FAT, NTFS y ext2/ext3/ext4 eliminadas
Es extraido del sitio web, en la misma web aparecen unos ejemplos de como utilizarlo para los casos mas comunes de errores, pero vayamos por pasos y primero revisa el SMART de tu disco y dinos que te aparece.