Zeige bitte dein /boot/grub/grub.cfg.
Und dann schaust du in der Grub Shell nach, welche Auflösungen unterstützt werden:
set pager=1
# BIOS Modus
vbeinfo
# UEFI Modus
videoinfo
Zur Sicherheit solltest du auch die Bittiefe angeben, also in der /etc/default/grub sowas wie
GRUB_GXFMODE=2560x1440x32
haben und anschliessend die grub.cfg neu erzeugen.
Und was du für Auflösungen in Plasma konfiguriert hast, spielt für Grub absolut gar keine Rolle.