Eu encontrei uma solução simples.
O problema só aparece se eu desligar o computador do Windows e iniciar o Ubuntu na próxima inicialização. Então entramos na mensagem "Invalid ROM contents". Se isso aconteceu, basta iniciar o Windows e reiniciar o computador a partir do Windows. O Ubuntu começa sem problemas depois disso.
Desde que eu encontrei este problema, eu adicionei um SSD no computador, reinstalei o Windows novamente, mudei o Ubuntu para o SSD, mudei o monitor (o antigo foi conectado através de DVI, o novo através de Display Port). Nada disso afetou o problema. Ainda é facilmente reproduzido no meu computador. As etapas são simples: inicie o Windows, desligue o computador do Windows, ligue o computador e tente iniciar o Ubuntu.