Ok, recebi minha partição de volta!
Para aqueles que podem vir aqui com um problema similar, eu iniciei com um liveCd, instalei testdisk e ele fez o truque, ele encontrou e restaurou minha partição!
Agora está tudo de volta e não precisei reinstalar o Ubuntu.