Parece que não há como inicializar o Ubuntu a partir do backup do deja dup.
Eu tive que criar uma unidade usb Ubuntu inicializável (meu laptop não tem uma unidade de DVD). Desde que meu laptop estava incapacitado eu tive que fazer isso no meu antigo macbook, seguindo as instruções aqui: link
Então eu iniciei a partir desse drive USB, e instruí-lo para reinstalar o Ubuntu 13.10. Ele aparentemente reconheceu que 13.10 já havia sido instalado e todos os meus arquivos aparentemente ainda estavam no lugar (não é necessário restaurar a partir do backup).