On launchpad they requested to report this bug upstream. Please let me know if any information is missing. 

[1.] One line summary of the problem: 
Display resolutions missing on external VGA display [regressing]

[2.] Full description of the problem/report: 

The bug description can be found at: 
https://bugs.launchpad.net/ubuntu/+source/linux/+bug/1074844

[3.] Keywords (i.e., modules, networking, kernel): 
-

[4.] Kernel version (from /proc/version): 
Originally discovered on ubuntu 12.10, but also tested with mainline kernel 3.7 rc7. Currently I'm on Linux version:

3.8.0-030800rc1-generic (root@gomeisa) (gcc version 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5) ) #201212212135 SMP Sat Dec 22 02:36:00 UTC 2012

[5.] Output of Oops.. message 
-

[6.] A small shell script or example program which triggers the problem (if possible) 
The problem occurs while connecting the display,  in earlier ubuntu versions a much higher resolution was default selected. Manually selecting a higher display resolution is also not possible because higher resolution are not present. 

[7.] Environment 
Description: Ubuntu 12.10
Release: 12.10

[7.1.] Software (add the output of the ver_linux script here) 
If some fields are empty or look unusual you may have an old version.
Compare to the current minimal requirements in Documentation/Changes.
 
Linux grey 3.8.0-030800rc1-generic #201212212135 SMP Sat Dec 22 02:36:00 UTC 2012 x86_64 x86_64 x86_64 GNU/Linux
 
Gnu C                  4.7
Gnu make               3.81
binutils               2.22.90.20120924
util-linux             2.20.1
mount                  support
module-init-tools      3.16
e2fsprogs              1.42.5
pcmciautils            018
PPP                    2.4.5
Linux C Library        2.15
Dynamic linker (ldd)   2.15
Procps                 3.3.3
Net-tools              1.60
Kbd                    1.15.3
Sh-utils               8.13
wireless-tools         30
Modules Loaded         bnep rfcomm parport_pc ppdev binfmt_misc snd_hda_codec_analog arc4 coretemp tpm_infineon snd_hda_intel i915 kvm_intel iwl3945 iwlegacy joydev kvm snd_hda_codec drm_kms_helper hp_accel snd_hwdep drm lis3lv02d mac80211 snd_pcm btusb pcmcia snd_seq_midi snd_rawmidi hp_wmi bluetooth sparse_keymap snd_seq_midi_event wmi snd_seq snd_timer i2c_algo_bit snd_seq_device yenta_socket lpc_ich microcode pcmcia_rsrc psmouse pcmcia_core snd tpm_tis serio_raw mac_hid soundcore cfg80211 snd_page_alloc input_polldev video lp parport tg3 ptp pps_core


[7.2.] Processor information (from /proc/cpuinfo): 
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 15
model name : Intel(R) Core(TM)2 Duo CPU     T7100  @ 1.80GHz
stepping : 13
microcode : 0xa4
cpu MHz : 800.000
cache size : 2048 KB
physical id : 0
siblings : 2
core id : 0
cpu cores : 2
apicid : 0
initial apicid : 0
fpu : yes
fpu_exception : yes
cpuid level : 10
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx lm constant_tsc arch_perfmon pebs bts rep_good nopl aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm lahf_lm dtherm tpr_shadow vnmi flexpriority
bogomips : 3591.33
clflush size : 64
cache_alignment : 64
address sizes : 36 bits physical, 48 bits virtual
power management:

processor : 1
vendor_id : GenuineIntel
cpu family : 6
model : 15
model name : Intel(R) Core(TM)2 Duo CPU     T7100  @ 1.80GHz
stepping : 13
microcode : 0xa4
cpu MHz : 800.000
cache size : 2048 KB
physical id : 0
siblings : 2
core id : 1
cpu cores : 2
apicid : 1
initial apicid : 1
fpu : yes
fpu_exception : yes
cpuid level : 10
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx lm constant_tsc arch_perfmon pebs bts rep_good nopl aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm lahf_lm dtherm tpr_shadow vnmi flexpriority
bogomips : 3591.33
clflush size : 64
cache_alignment : 64
address sizes : 36 bits physical, 48 bits virtual
power management:


[7.3.] Module information (from /proc/modules): 
bnep 18258 2 - Live 0x0000000000000000
rfcomm 47864 12 - Live 0x0000000000000000
parport_pc 32866 0 - Live 0x0000000000000000
ppdev 17113 0 - Live 0x0000000000000000
binfmt_misc 17540 1 - Live 0x0000000000000000
snd_hda_codec_analog 98372 1 - Live 0x0000000000000000
arc4 12573 2 - Live 0x0000000000000000
coretemp 13596 0 - Live 0x0000000000000000
tpm_infineon 17410 0 - Live 0x0000000000000000
snd_hda_intel 44347 2 - Live 0x0000000000000000
i915 611870 3 - Live 0x0000000000000000
kvm_intel 137899 0 - Live 0x0000000000000000
iwl3945 74256 0 - Live 0x0000000000000000
iwlegacy 104682 1 iwl3945, Live 0x0000000000000000
joydev 17613 0 - Live 0x0000000000000000
kvm 451800 1 kvm_intel, Live 0x0000000000000000
snd_hda_codec 141461 2 snd_hda_codec_analog,snd_hda_intel, Live 0x0000000000000000
drm_kms_helper 49597 1 i915, Live 0x0000000000000000
hp_accel 26012 0 - Live 0x0000000000000000
snd_hwdep 17764 1 snd_hda_codec, Live 0x0000000000000000
drm 286411 4 i915,drm_kms_helper, Live 0x0000000000000000
lis3lv02d 20200 1 hp_accel, Live 0x0000000000000000
mac80211 612872 2 iwl3945,iwlegacy, Live 0x0000000000000000
snd_pcm 102477 2 snd_hda_intel,snd_hda_codec, Live 0x0000000000000000
btusb 18291 0 - Live 0x0000000000000000
pcmcia 49389 0 - Live 0x0000000000000000
snd_seq_midi 13324 0 - Live 0x0000000000000000
snd_rawmidi 30749 1 snd_seq_midi, Live 0x0000000000000000
hp_wmi 18092 0 - Live 0x0000000000000000
bluetooth 246934 22 bnep,rfcomm,btusb, Live 0x0000000000000000
sparse_keymap 13890 1 hp_wmi, Live 0x0000000000000000
snd_seq_midi_event 14899 1 snd_seq_midi, Live 0x0000000000000000
wmi 19256 1 hp_wmi, Live 0x0000000000000000
snd_seq 61930 2 snd_seq_midi,snd_seq_midi_event, Live 0x0000000000000000
snd_timer 29989 2 snd_pcm,snd_seq, Live 0x0000000000000000
i2c_algo_bit 13564 1 i915, Live 0x0000000000000000
snd_seq_device 14497 3 snd_seq_midi,snd_rawmidi,snd_seq, Live 0x0000000000000000
yenta_socket 32135 0 - Live 0x0000000000000000
lpc_ich 17144 0 - Live 0x0000000000000000
microcode 23017 0 - Live 0x0000000000000000
pcmcia_rsrc 18430 1 yenta_socket, Live 0x0000000000000000
psmouse 92375 0 - Live 0x0000000000000000
pcmcia_core 22614 3 pcmcia,yenta_socket,pcmcia_rsrc, Live 0x0000000000000000
snd 83673 13 snd_hda_codec_analog,snd_hda_intel,snd_hda_codec,snd_hwdep,snd_pcm,snd_rawmidi,snd_seq,snd_timer,snd_seq_device, Live 0x0000000000000000
tpm_tis 18761 0 - Live 0x0000000000000000
serio_raw 13215 0 - Live 0x0000000000000000
mac_hid 13253 0 - Live 0x0000000000000000
soundcore 15091 1 snd, Live 0x0000000000000000
cfg80211 525244 3 iwl3945,iwlegacy,mac80211, Live 0x0000000000000000
snd_page_alloc 18798 2 snd_hda_intel,snd_pcm, Live 0x0000000000000000
input_polldev 13896 1 lis3lv02d, Live 0x0000000000000000
video 19467 1 i915, Live 0x0000000000000000
lp 17799 0 - Live 0x0000000000000000
parport 46562 3 parport_pc,ppdev,lp, Live 0x0000000000000000
tg3 165477 0 - Live 0x0000000000000000
ptp 18668 1 tg3, Live 0x0000000000000000
pps_core 13894 1 ptp, Live 0x0000000000000000


[7.4.] Loaded driver and hardware information (/proc/ioports, /proc/iomem) 
While booted into the newest upstream mainline kernel only, execute the following in a terminal, and paste the results: 
cat /proc/ioports 
0000-0cf7 : PCI Bus 0000:00
  0000-001f : dma1
  0020-0021 : pic1
  0040-0043 : timer0
  0050-0053 : timer1
  0060-0060 : keyboard
  0062-0062 : EC data
  0064-0064 : keyboard
  0066-0066 : EC cmd
  0070-0071 : rtc0
  0080-008f : dma page reg
  00a0-00a1 : pic2
  00c0-00df : dma2
  00f0-00ff : fpu
  0170-0177 : 0000:00:1f.1
    0170-0177 : ata_piix
  01f0-01f7 : 0000:00:1f.1
    01f0-01f7 : ata_piix
  0376-0376 : 0000:00:1f.1
    0376-0376 : ata_piix
  03f6-03f6 : 0000:00:1f.1
    03f6-03f6 : ata_piix
  04d0-04d1 : pnp 00:0b
  0500-055f : pnp 00:09
  0800-080f : pnp 00:09
0cf8-0cff : PCI conf1
0d00-ffff : PCI Bus 0000:00
  1000-107f : 0000:00:1f.0
    1000-107f : pnp 00:0b
      1000-1003 : ACPI PM1a_EVT_BLK
      1004-1005 : ACPI PM1a_CNT_BLK
      1008-100b : ACPI PM_TMR
      1010-1015 : ACPI CPU throttle
      1020-1020 : ACPI PM2_CNT_BLK
      1028-102f : ACPI GPE0_BLK
      1030-1033 : iTCO_wdt
      1060-107f : iTCO_wdt
  1100-113f : 0000:00:1f.0
    1100-113f : pnp 00:0b
  1200-121f : pnp 00:0b
  1370-1377 : 0000:00:1f.2
    1370-1377 : ahci
  13f0-13f7 : 0000:00:1f.2
    13f0-13f7 : ahci
  1574-1577 : 0000:00:1f.2
    1574-1577 : ahci
  15f4-15f7 : 0000:00:1f.2
    15f4-15f7 : ahci
  2000-3fff : PCI Bus 0000:28
  4000-4007 : 0000:00:02.0
  4020-403f : 0000:00:1a.0
    4020-403f : uhci_hcd
  4040-405f : 0000:00:1a.1
    4040-405f : uhci_hcd
  4060-407f : 0000:00:1d.0
    4060-407f : uhci_hcd
  4080-409f : 0000:00:1d.1
    4080-409f : uhci_hcd
  40a0-40bf : 0000:00:1d.2
    40a0-40bf : uhci_hcd
  40c0-40cf : 0000:00:1f.1
    40c0-40cf : ata_piix
  4100-411f : 0000:00:1f.2
    4100-411f : ahci
  5000-5fff : PCI Bus 0000:08
  6000-6fff : PCI Bus 0000:10
  7000-7fff : PCI Bus 0000:18
  8000-8fff : PCI Bus 0000:02
    8000-80ff : PCI CardBus 0000:03
    8400-84ff : PCI CardBus 0000:03

cat /proc/iomem 
00000000-0000ffff : reserved
00010000-0009fbff : System RAM
0009fc00-0009ffff : reserved
000a0000-000bffff : PCI Bus 0000:00
000c0000-000c7fff : Video ROM
000cee00-000cffff : pnp 00:0c
000d0000-000dffff : PCI Bus 0000:00
000e0000-000fffff : reserved
  000f0000-000fffff : System ROM
00100000-bf7affff : System RAM
  01000000-016f5290 : Kernel code
  016f5291-01cedc3f : Kernel data
  01df1000-01f47fff : Kernel bss
bf7b0000-bf7c53ff : reserved
bf7c5400-bf7e7fb7 : ACPI Non-volatile Storage
bf7e7fb8-fedfffff : reserved
  bf800000-fedfffff : PCI Bus 0000:00
    c0000000-c3ffffff : PCI Bus 0000:02
      c0000000-c3ffffff : PCI CardBus 0000:03
    c4000000-c41fffff : PCI Bus 0000:08
    c4200000-c43fffff : PCI Bus 0000:08
    c4400000-c45fffff : PCI Bus 0000:10
    c4600000-c47fffff : PCI Bus 0000:18
    c4800000-c49fffff : PCI Bus 0000:28
    c4a00000-c4a00fff : Intel Flush Page
    c8000000-cbffffff : PCI CardBus 0000:03
    d0000000-dfffffff : 0000:00:02.0
    e0000000-e3ffffff : PCI Bus 0000:28
    e4000000-e40fffff : PCI Bus 0000:18
      e4000000-e400ffff : 0000:18:00.0
        e4000000-e400ffff : tg3
    e4100000-e41fffff : PCI Bus 0000:10
      e4100000-e4100fff : 0000:10:00.0
        e4100000-e4100fff : iwl3945
    e4200000-e42fffff : PCI Bus 0000:02
      e4200000-e4200fff : 0000:02:04.0
        e4200000-e4200fff : yenta_socket
    e4300000-e43fffff : 0000:00:02.0
    e4400000-e44fffff : 0000:00:02.1
    e4500000-e45003ff : 0000:00:1a.7
      e4500000-e45003ff : ehci_hcd
    e4504000-e4507fff : 0000:00:1b.0
      e4504000-e4507fff : ICH HD audio
    e4508000-e45083ff : 0000:00:1d.7
      e4508000-e45083ff : ehci_hcd
    e4509000-e45097ff : 0000:00:1f.2
      e4509000-e45097ff : ahci
    f8000000-fbffffff : PCI MMCONFIG 0000 [bus 00-3f]
      f8000000-fbffffff : pnp 00:0b
    fec00000-fec00fff : reserved
      fec00000-fec003ff : IOAPIC 0
    fed00000-fed003ff : HPET 0
    fed20000-fed99fff : reserved
      fed20000-fed3ffff : pnp 00:0b
      fed45000-fed8ffff : pnp 00:0b
      fed90000-fed99fff : pnp 00:0b
        fed93410-fed93414 : iTCO_wdt
    feda0000-fedbffff : reserved
      feda0000-fedbffff : pnp 00:0c
fee00000-fee00fff : Local APIC
  fee00000-fee00fff : reserved
    fee00000-fee00fff : pnp 00:0c
fee01000-ffffffff : PCI Bus 0000:00
  ffb00000-ffbfffff : reserved
    ffb00000-ffbfffff : pnp 00:09
  fff00000-ffffffff : reserved
    fff00000-ffffffff : pnp 00:09
100000000-13fffffff : System RAM

[7.5.] PCI information ('lspci -vvv' as root) 
While booted into the newest upstream mainline kernel only, execute the following via a terminal, and paste the results: 
sudo lspci -vvv 
Very large result, as file included in this E-mail.

[7.6.] SCSI information (from /proc/scsi/scsi) 
While booted into the newest upstream mainline kernel only, execute the following via a terminal, and paste the results: 
cat /proc/scsi/scsi 
Attached devices:
Host: scsi0 Channel: 00 Id: 00 Lun: 00
  Vendor: ATA      Model: WDC WD5000BEKT-7 Rev: 01.0
  Type:   Direct-Access                    ANSI  SCSI revision: 05
Host: scsi3 Channel: 00 Id: 00 Lun: 00
  Vendor: HL-DT-ST Model: DVDRAM GSA-T20N  Rev: WC05
  Type:   CD-ROM                           ANSI  SCSI revision: 05


[7.7.] Other information that might be relevant to the problem (please look in /proc and include all information that you think to be relevant): 
While booted into the newest upstream mainline kernel only, execute the following via a terminal, and paste the results: 
ls /proc 
1     1748  2018  2215  2495  31    678        bus            mdstat
10    18    2029  2221  25    3195  692        cgroups        meminfo
1013  1815  2037  2227  2514  32    7          cmdline        misc
1017  1827  2049  2235  253   33    712        consoles       modules
1026  1886  2052  2248  254   3387  736        cpuinfo        mounts
1062  1897  2057  2250  2546  34    738        crypto         mtrr
1063  19    2062  23    255   3437  761        devices        net
1067  1933  2079  2306  256   344   768        diskstats      pagetypeinfo
11    1936  2084  2308  26    3441  797        dma            partitions
1115  1937  2097  2310  2614  35    8          dri            sched_debug
1122  1939  2098  2314  2658  36    80         driver         schedstat
1123  1943  21    2316  2666  360   81         execdomains    scsi
1143  1947  2110  2317  27    37    812        fb             self
1163  1957  2112  2318  2760  386   842        filesystems    slabinfo
12    1967  2126  2398  28    4     894        fs             softirqs
1288  1971  2128  2400  2802  48    9          interrupts     stat
13    1979  2138  2401  2812  5     904        iomem          swaps
1302  1987  2139  2429  2836  51    916        ioports        sys
1313  1994  2140  2431  2849  52    933        irq            sysrq-trigger
1331  1996  2141  2433  2873  53    938        kallsyms       sysvipc
14    2     2166  2434  2890  56    940        kcore          timer_list
1446  20    2177  2440  2907  57    941        key-users      timer_stats
1449  2000  2181  2441  2935  58    944        kmsg           tty
15    2001  2194  2481  3     59    950        kpagecount     uptime
16    2002  2198  2488  3013  6     954        kpageflags     version
1602  2005  22    2489  3014  61    acpi       latency_stats  vmallocinfo
17    2012  2205  2490  3020  651   asound     loadavg        vmstat
1746  2014  2211  2494  3021  677   buddyinfo  locks          zoneinfo


[X.] Other notes, patches, fixes, workarounds: 
Nothing to add, hope this was enough.