Acontece que eu inicializei o instalador no modo BIOS. Veja este artigo .
Eu tentei inicializar o instalador no modo UEFI naquele lenovo, mas a tela piscou uma vez e depois parou.
Eu tentei usar o mesmo USB ao vivo em outro PC e ele instalou o ubuntu no modo UEFI bem. Então, há algo estranho com a Lenovo.