Finalmente consegui rodar usando uma versão maior da distribuição do Ubuntu. A versão utilizada é o Ubuntu 16.10 (Yakkety Yak) .
Eu acho que o problema é que meu hardware ainda não tinha suporte nas versões inferiores.
Parece que o hardware conflitivo pode ser:
- Processadores Intel mais recentes (Skylake)
- Placas gráficas de alta performance (a Mine é GTX 970M)
- NVMe e componentes PCIe mais recentes.