Primeiras coisas primeiro: NÃO escreva qualquer coisa no seu disco rígido externo. Qualquer dado extra escrito diminui a chance de recuperação.
O que eu sugiro é isto:
Use dd
para criar uma imagem da sua unidade externa para outra diferente. Dessa forma, você pode brincar com vários softwares de recuperação sem se preocupar com isso - se você corromper essa segunda unidade, poderá simplesmente recriá-la novamente.
Você pode pesquisar on-line por vários softwares de recuperação NTFS. Como o ISO do Ubuntu teria apenas substituído os primeiros 1.5GB, você ainda tem uma chance de obter uma quantidade decente de dados.
Mas, lembre-se para o futuro, SEMPRE faça backups . Com que frequência você deve fazer backup? Bem, isso depende da quantidade de dados que você pode perder.