Хорошо, если вы не перезаписали его, это возможно.
sudo apt-get install testdisk
sudo testdisk
Вот полный поток, показывающий, как кто-то восстановил свой раздел EXT4 (включая некоторые сложности): http://ubuntuforums.org/ showthread.php? т = 1376383