Do terminal:
sudo -H gedit /etc/default/grub
Do gedit, adicione rootdelay=15
entre aspas na linha GRUB_CMDLINE_LINUX=""
para tornar
GRUB_CMDLINE_LINUX="rootdelay=15"
Salve e feche.
Do terminal:
sudo update-grub
E reinicie. Repita o processo, adicionando 15 ao rootdelay até que o problema seja resolvido. Para mim, 75 fez o truque.