Talvez tenha que baixar o pacote
hwinfo
Defina a escala que você quer usar em vez de automático
GRUB_GFXMODE=auto
Use o hwinfo para esta informação.
hwinfo --monitor
…
Resolution: 720x400@70Hz
Resolution: 640x480@60Hz
Resolution: 640x480@67Hz
Resolution: 640x480@72Hz
Resolution: 640x480@75Hz
Resolution: 800x600@56Hz
Resolution: 800x600@60Hz
Resolution: 800x600@72Hz
Resolution: 800x600@75Hz
Resolution: 832x624@75Hz
Resolution: 1024x768@60Hz
Resolution: 1024x768@70Hz
Resolution: 1024x768@75Hz
Resolution: 1280x1024@75Hz
Resolution: 1280x720@60Hz
Resolution: 1280x1024@60Hz
Resolution: 1920x1080@60Hz
…
Escolha a que você quer usar e aplique no arquivo.
GRUB_GFXMODE=1024x768@60Hz
Recomendo deizar em 1024, aciima disso pode ocasionar erro.