Olha só que interessante: ao fazer um upgrade da BIOS o vídeo entrou em 1920x1080 de primeira, e continuou assim por alguns reboots. Porém, após alguns reboots, o vídeo voltou a entrar em 1024x768 apenas. Aí eu restaurei o padrão de fábrica da BIOS, e, novamente, entrou 1920x1080, mas apenas por um ou dois reboots. E depois só entrava 1024x768, mesmo restaurando o padrão de fábrica da BIOS.
Por sorte, depois do upgrade da BIOS eu resolvi espetar minha placa de vídeo Nvidia (pci-express) de novo e o vídeo entrou em 1920x1080, mas apenas quando uso a saída HDMI. Se uso a saída VGA, o problema persiste.
Vai entender...
De qualquer forma fica a dica: por motivos desconhecidos, atualizar a BIOS pode ajudar a resolver este tipo de problema. Digo "por motivos desconhecidos" porque tudo funcionava normalmente com a BIOS original e, do nada, parou de funcionar.