Tente
dpkg-reconfigure console-setup
Deve funcionar no console.
Use uma tecla para pular para o padrão ACPI (já que as teclas de seta não estão funcionando) e, em seguida, TAB, Enter para prosseguir com a configuração. Você pode deixar todas as outras configurações em seus padrões.
No final, reinicialize a máquina.