Se il pc appena parte mostra l'errore "error: no video mode activated", prima di far partire Grub, quindi fa un po' di casino a video durante il boot del SO (che comunque funziona), operare come segue:

sudo cp /usr/share/grub/*.pf2 /boot/grub
sudo update-grub

Spesso il problema è dovuto al fatto che grub alla partenza non riesce a trovare i font da usare (a causa di un partizionamento del sistema che non capisce), quindi blocca la rilevazione della scheda video.
In questo modo si piazzano i font in "bella vista", e lui riesce a partire.

In realtà non è il solo motivo che è stato rilevato che causa il problema, e non sempre questa soluzione si rivela soddisfacente (per me lo è stato).

Per una analisi ulteriore dell'errore e altre soluzioni vedere questo thread:
https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/699802