Talvez este link aqui possa ajudá-lo?
Então, de alguma forma, consegui excluir minha partição do Ubuntu. Eu acho que pode ter sido a restauração do sistema Windows que excluiu. Abaixo está uma imagem do Gparted executado através de uma cópia usb ao vivo do Ubuntu. Que grande 59,64 GiB de espaço não alocado? Essa costumava ser minha partição do Ubuntu.
Existe alguma maneira de recuperar facilmente apenas essa partição? (Assumindo que os dados ainda estão lá, o que eu acho que é). Eu acredito que era o Ext 4, e ele estava rodando o Ubuntu 12.04 se isso faz alguma diferença.