Se o modo automático falhar, você pode tentar com xrandr
em um console para ver quais resoluções o Ubuntu suporta. Ele vai te dar algo assim:
$ xrandr
Screen 0: minimum 320 x 200, current 1366 x 768, maximum 8192 x 8192
VGA1 connected 1366x768+0+0 (normal left inverted right x axis y axis) 410mm x 230mm
1366x768 59.8*+
1024x768 75.1 70.1 60.0
832x624 74.6
800x600 72.2 75.0 60.3 56.2
640x480 72.8 75.0 66.7 60.0
720x400 70.1
E então:
$xrandr -s 1366x768