Você pode adicionar resoluções ausentes ao Ubuntu 12.04 usando xrandr.
Primeiro, use cvt para criar um novo modo de resolução.
sudo cvt 1920 1080 60
Parte da saída deve ser semelhante a esta: "Modeline" 1920x1080_60.00 "173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync + vsync" (sem as aspas).
Em seguida, declare um novo modo de resolução.
sudo xrandr --newmode "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync
Em seguida, descubra o nome do seu dispositivo de vídeo.
sudo xrandr -q
O meu foi chamado "Virtual1" (rodando uma máquina virtual). Depois de saber o nome do seu dispositivo, você pode, finalmente, adicionar o novo modo de resolução ao dispositivo / sistema.
sudo xrandr --addmode Virtual1 1920x1080_60.00
Veja mais informações na seção "Adicionando resoluções não detectadas" aqui: link