Bem, executar fdisk
novamente, para escrever uma nova tabela de partições depois de limpá-la junto com o MBR, parece ter feito o truque. Agora sou capaz de inicializar a chave DVD / USB ao vivo e começar a instalação do Ubuntu 13.04.
Obrigado pelas sugestões!