Eu tive esse erro exato em um sistema que inicializou bem até que eu atualizei para o Ubuntu 17.10, ponto em que não poderia passar por isso. Eu atualizei o BIOS na minha placa-mãe e agora funciona perfeitamente.
Isso foi no meu MB Gigabyte: GA-B150N-Phoenix-WIFI-rev-10
Ele estava rodando uma bios a partir de 2016, eu baixei o ultimo v22a para um usb, entrei na configuração da bios na máquina e pressione f8 para abrir o utilitário flash.
Espero que ajude alguém.