Eu iniciei o Ubuntu com o kernel 3.13.0-32-generic
(não o modo de recuperação), e fiz uma atualização de software (Software Updater Application) e isso pareceu resolver o problema.
Eu também corri sudo apt-get update
Eu não tenho ideia de como ou por que isso aconteceu, mas pareceu resolvê-lo.
Notas do Cliff:
- Estou usando o XServer para vídeo mesmo tendo uma placa ATI
- Eu não baixei manualmente nenhum kernel linux extra.