Sua saída de reparo de inicialização mostra que você não tem nenhuma partição do Linux em seu disco rígido:
=================== fdisk -l:
Disk /dev/sda: 320.1 GB, 320072933376 bytes
255 heads, 63 sectors/track, 38913 cylinders, total 625142448 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk identifier: 0xe48393f7
Device Boot Start End Blocks Id System
/dev/sda1 * 2048 409599 203776 7 HPFS/NTFS/exFAT
/dev/sda2 409600 595085311 297337856 7 HPFS/NTFS/exFAT
/dev/sda3 595085312 624928767 14921728 7 HPFS/NTFS/exFAT
/dev/sda4 624928768 625140399 105816 c W95 FAT32 (LBA)
Então não há nada para restaurar, desculpe.