Nota: Esta resposta veio da postagem original do OP, que foi editada em. Eu (@KazWolfe) a movi para o status de Wiki da Comunidade para realmente incluí-la na seção direita. Sem mais delongas ...
Usando algumas informações encontradas nos comentários, eu fui para a página wiki Data Recovery , que ajudou a resolver o meu problema.
De qualquer forma, o que fiz foi o seguinte:
sudo swapoff -a
sudo parted /dev/sda
rescue 1 273
(O 1 veio do espaço livre de 1MB antes de pressionar Apagar e 273 é a quantidade atual de espaço livre em MB)
Parted sugeriu que minha unidade era FAT32 e aceitei essa informação. Ao executar "check disk errors" do Ubuntu ISO, meu sistema funcionou novamente.