Se o seu teclado não funcionar durante o carregamento do BIOS (que é carregado antes do Ubuntu e é independente do sistema operacional), ele não é um problema do Ubuntu, não está relacionado a nenhuma atualização. Eu não consigo pensar em qualquer maneira em que um sistema operacional pode alterar a forma como o BIOS gerencia o teclado. Instalar outro sistema operacional (Ubuntu 11.04 ou Windows) não vai resolver isso.
A causa mais provável é algum problema relacionado ao hardware. Você pode tentar conectar um teclado USB ao computador e entrar no BIOS a partir dele.
Se você não tem medo de chaves de fenda e o laptop não estiver na garantia, verifique a conexão do teclado com a placa principal. Caso contrário, é hora de levá-lo a uma oficina de conserto de computadores.