Isso foi corrigido descomentando a linha GRUB_TERMINAL no arquivo de configuração do GRUB, por exemplo, você poderia usar sed :
sudo sed -i 's/#GRUB_TERMINAL/GRUB_TERMINAL/' /etc/default/grub
Ou você poderia fazer
sudoedit /etc/default/grub
encontre a linha #GRUB_TERMINAL e remova # do início. Salve e saia.
De qualquer forma, depois de editar o arquivo, você deve executar
sudo update-grub
para efetivar as alterações.