TestDisk pode recuperar partições. Use isso. Se a partição é ilegível, isto é, está além da recuperação, então você não pode fazer nada. A recuperação de dados depende de quanto você substituiu os dados.
De qualquer forma, tenho certeza que o Ubuntu gravou (sobrescreveu?) pequena parte do disco, então acredito que você possa recuperar alguns. Tenho certeza que você mexeu em algum lugar usando testdisk. Pode ser que você tentou recuperar dados em vez de partições . Checkout este guia sobre como fazer isso! Aqui está outro link para ajudar no mesmo usando CD ao vivo Tudo de bom!