De alguma forma, consegui consertar.
Algumas das soluções on-line disseram para fazer isso:
sudo apt-get install scrim-bridge-client-qt
Eu fiz isso e não notei nenhuma mudança. Em seguida, eu removi adições de convidado do VirtualBox porque alguns disseram que poderia o problema. Então eu adicionei novamente.
Eu reinicializei após cada etapa várias vezes.
Finalmente notei que o teclado funcionava se eu segurasse qualquer tecla por um longo tempo. Eu fui e aumentou o tempo de reação para pressionar a tecla no teclado ... e pronto! Funciona.
Agora, não sei se esse foi o problema desde o início ou se foi resolvido após uma etapa específica. Estou feliz que esteja funcionando.