Primeiro eu encontrei a versão exata do kernel usando uname -r , então apliquei a correção do downgrade:
sudo apt-get remove 3.13.0-45-generic
sudo update-grub
sudo shutdown -r now
Depois de reiniciar, ele ainda não foi consertado, então eu o reran novamente, agora fazendo o downgrade de 3.13.0-44-generic . Após a reinicialização, funcionou bem e minha versão atual é 3.13.0-24-generic .
Disclaimer: a solução é similar a Ubuntu 12.04 no problema da tela dividida do VMware após a atualização . Decidi adicionar uma pergunta e uma resposta aqui, porque não funcionou na primeira iteração.