No se puede cambiar la resolución de pantalla en el servidor Debian 7 ejecutándose sin GUI en modo texto

Estoy tratando de cambiar la resolución de pantalla en un servidor que ejecuta Debian 7 sin una GUI.

Esto es simple, no una VM.

He intentado la respuesta anterior a este problema agregando la siguiente configuración a /etc/default/grub

GRUB_GFXMODE=1024x768x32
GRUB_GFXPAYLOAD_LINUX=keep

y luego corriendo:

update-grub

Sin embargo, cuando la máquina se reinicia, el menú Grub tiene la nueva resolución de 1024x768x32, cuando el sistema comienza a cargarse, la pantalla vuelve a 640 x480 y permanece en esa resolución cuando aparece el mensaje de inicio de sesión.

He utilizado el comando Grub vbeinfopara verificar que la nueva resolución sea compatible y he intentado otras resoluciones sin éxito.

También he intentado agregar la línea:

 GRUB_CMDLINE_LINUX="nomodeset"

sin éxito.

Como último recurso, intenté cambiar la fuente usando el Configurador de paquetes:

dpkg-reconfigure console-setup

sin embargo, eso solo cambió la fuente, no la resolución (como se esperaba).