Definitivamente, um problema relacionado ao kernel. Consegui consertar com:
sudo apt-get remove linux-image-3.13.0-29-generic
sudo apt-get autoremove
sudo update-grub
sudo reboot
Isso me reverteu novamente para 3.13.0-24-generic
, que não apresenta o problema.
EDITAR: A atualização da VM consertou isso para mim permanentemente. Atualmente executando 3.13.0-39-generic sem mais problemas.
Para mais informações, consulte este tópico: link