Eu fiz uma instalação limpa de 16.10. O padrão, nouveau, driver de vídeo tem resolução abismal na minha GTX1060. Eu trouxe o aplicativo Drivers Adicionais e selecionei o "Usando o driver binário NVIDIA - versão 367.57 da nvidia-367 (proprietária, testada) e pressionei o botão para aplicar as alterações.
O processo chegou a talvez 80% concluído e parece ter ficado preso lá. Deixei descansar por 24 horas no caso de ser apenas uma atualização muito lenta.
Captura de tela da janela do aplicativo Drivers adicionais anexada.