Encontrei a resposta no link gentilmente cedido por richard acima nos comentários.
unix.stackexchange.com/questions/115792 /
Basicamente eu tive que entrar no BIOS e desabilitar o 'Secure Boot', depois habilitar o 'Legacy Boot'. Depois disso, as etapas descritas na minha pergunta funcionaram.
Obrigado.