Descobri que os erros do teclado eram evidentes mesmo nas páginas de configurações do BIOS. Eu não poderia muito bem testar a repetição da chave lá, já que não há lugar para digitar coisas, apenas selecionar configurações, mas ao percorrer os menus, notei o mesmo problema de congelamento do teclado. Aparentemente, há um problema de hardware em jogo. Eu não acho que há algo que o Ubuntu possa fazer sobre isso. Enviei a máquina de volta para a Lenovo.