testdisk хорошая прога. Только вот вот я не очень понял, если у Вас диск оказался unmounted, то чео бы его было просто не примонтировать? Хотя, судя по Вашему описанию, после того, как Вы создали новую таблицу разделов, раздел должен был бы быть как неиспользуемый или неразмеченный.