Quando meu computador chegou a "Nenhum dispositivo de inicialização foi encontrado. Pressione qualquer tecla para reinicializar a máquina", toquei na tecla F2 muitas vezes até abrir uma página que tinha uma lista de várias opções e na seção superior "Geral" eu cliquei em "Boot options" (ou algo parecido). Ele abriu outra página, que entre outras coisas me perguntou sobre qual opção eu quero escolher - apenas dois deles - "Legacy" e "UEFI"; mostrou que o atual é "Legado". Seguindo uma dica oferecida pelo @oldfred (ver em "Comentários") que mencionou o termo "UEFI" (me bate se eu souber o que é isso :), eu decidi clicar nele em vez de "Legacy", e funcionou! Quando voltei para uma página anterior (clicando em "Exit"), ele me mostrou uma página inicial do Ubuntu! A comp ainda está me dizendo que há um erro na programação do sistema, mas por outro lado estou feliz em ter pelo menos meus dados de volta ...