Eu tive um problema semelhante no meu Mac OSX 10.6.8 e no Virtual Box 4.2.14. Quando o Debian 7 inicializou a tela de instalação, o teclado não estava respondendo de forma alguma.
A solução no meu caso foi mudar a versão instalada para o Debian (64 bits) ao invés do Debian. Depois disso, o teclado funcionou bem.