Eu resolvi o problema seguindo estas etapas:
- Ativou o driver gráfico proprietário da Nvidia em vez do novo código-fonte aberto.
- Infelizmente isso fez com que meu Ubuntu não inicializasse, então eu tive que seguir estas etapas para fazê-lo funcionar: link
- Neste momento o Ubuntu estava inicializando, mas ainda não havia lançador, barra superior, etc. No entanto, eu poderia clicar com o botão direito do mouse na área de trabalho para abrir um Terminal e executar o Fix 5 detalhado por esta resposta: link