Estou no 16.04, usando um Dell XPS 13. Basicamente, a maior parte do tempo eu fecho meu computador, demora cerca de 10 minutos na pequena tela de carregamento do Ubuntu antes de desligar. Às vezes, também demora muito tempo na tela de carregamento da inicialização.
Em seguida, outras vezes, leva < 10 segundos, o que seria o esperado para o hardware com o qual estou trabalhando.
Eu notei que se eu "desligar" e, em seguida, inicializá-lo manualmente, ele faz isso com menos frequência do que quando "reinicio", mas isso pode ser apenas um falso reconhecimento de padrões.
Eu sou meio que um noob do Ubuntu, e sou muito cauteloso em mexer com processos de inicialização.