Uma rápida revisão do relatório de erros para este problema encontrado binários corrigidos disponibilizados pelo pilot6 que resolvem este problema aqui. Não posso expandir ainda mais, pois não possuo nem o hardware nem a conta da caixa de depósito. A solução foi testada e confirmada por @Mitch, que provavelmente poderia fazer um trabalho melhor em preencher os espaços em branco.
Posso confirmar que o patch funciona perfeitamente. Eu tenho um laptop Lenovo G50-30, que eu instalei o patch. Se, por algum motivo, você não conseguir o patch no link acima, também poderá fazer o download em aqui .
É na forma de um arquivo zip, e uma vez que você baixá-lo, mais provável que a pasta de downloads, vá em frente e clique direito sobre ele e escolha extrair aqui. O que isso vai fazer é criar uma nova pasta chamada 3.16.0-33.44 dentro da pasta Downloads, então pressione Ctrl + Alt + T em seu teclado para abrir o Terminal. Quando ele abrir, navegue até a pasta onde você descompactou o arquivo e execute o (s) comando (s) abaixo:
sudo dpkg -i *.deb
Quando a instalação estiver concluída, prossiga e reinicie.
Eu reiniciei várias vezes e executei uma atualização, e tudo funciona como deveria.