No meu caso eu comecei a ter esse mesmo problema depois de habilitar Ultra Fast Boot ou Fast Boot no BIOS da minha placa-mãe, desabilitá-lo resolve o problema, pode ser que isso possa ajudá-lo.
Eu tenho o hyperx cloud II, o Ubuntu gnome 16.04 e uma placa-mãe de z170 gigabytes.