Embora a questão seja antiga, acredito que uma explicação do que tainted significa está em vigor.
nvidia: licença de módulo 'NVIDIA' corrompe o kernel.
Um kernel > tainted é um kernel que é tocado por alguma ação que dificulta a depuração. Isto pode, por exemplo, ser um módulo de kernel de código fechado - como neste caso. Existem diferentes tipos de manchas . Este link é um pouco específico do Novell / SUSE, mas o conteúdo principal também é aplicável ao Ubuntu.
O módulo Nvidia mancha o kernel porque não é de código aberto.