Me desculpe, mas parece que isso foi respondido antes em outro post originado por mim mesmo. Mas eu não tinha lido a última resposta antes:
A atualização do kernel fica presa ( Ubuntu 16.04, Kernel 4.4.0-22)
Então, é novamente Eset nod32, que está com defeito. Depois de desinstalá-lo, reiniciar o Ubuntu e rodar "sudo dpkg --configure -a", a instalação foi concluída com sucesso.
BTW, segui as instruções abaixo para pegar o driver: