Parece-me que o seu teclado interno ficou molhado. Eu encontrei um substituto abaixo de $ 15.
Causa provável: Devido à estação do ano, trazer seu laptop do frio pode causar condensação suficiente na eletrônica para causar todos os tipos de mau comportamento e até danos permanentes. Se for esse o caso, é impossível dizer se um novo teclado irá consertá-lo, ou se ele pode apenas secar e funcionar adequadamente com o tempo. Se você acha que o problema pode ser condensação, desligue o laptop, remova toda a energia, incluindo a bateria, e posicione o colo na borda, tampa aberta, de preferência perto de uma saída de aquecimento ou pelo menos um ventilador de mesa para secar.
(Atualização abaixo segue comentário pelo OP) Próximo passo no diagnóstico: Obviamente você parece pensar que o problema é software, não hardware. Uma maneira fácil de descobrir é inicializar o computador para o Ubuntu em CD / DVD ou mídia flash USB. Se o problema persistir, as chances são de que você esteja vendo um problema de hardware. Se o problema não continuar, então você parece estar correto que o problema está de alguma forma relacionado ao Ubuntu, drivers de componentes ou alguma atualização indesejada e mal-intencionada. Embora eu tenha visto incompatibilidades entre certas marcas de computadores e o Ubuntu, nunca foi uma marca como a HP, Dell ou Lenovo. Sempre foi a Toshiba. Eu gosto de toshiba, mas devo supor que eles não estão compartilhando seu firmware ou qualquer coisa com os desenvolvedores Linux.