Lucid wont boot with linux-headers-2.6.32-20

[Rasmus Nielsen]

Binary package hint: linux-headers-2.6.32-20

After updating to linux-headers-2.6.32-20 today (april 12th, 2010), my system refuses to boot into ubuntu.

Update Manager promted me with updates including linux-headers-2.6.32-20. I allowed the updates and was later promted with a restart. I waited with this though, because I wanted to finish with some work, so about an hour later I rebooted. This is when the problem began.
After I get through GRUB, my laptop hangs. I get no info during the boot, and there is no harddisk activity. The only thing I can do is kill it hard, by pressing the start button. I try again, same thing.
Afterwards I try booting with 2.6.32-20-recovery. This time I get some info during the boot, but then it hangs. Again, no harddisk activity.
Third time's a charm, so I try booting with 2.6.32-19. This works, and I'm able to boot into a working ubuntu. However I experienced once that ubuntu began to hang, when I tried to shut it down. This I haven't reproduced yet.

Now the wierd thing is, if I take out my harddisk at try booting it from USB on another computer, ubuntu boot's perfectly. Even with linux-headers-2.6.32-20.

I'm using Ubuntu Lucid 10.04, Development branch
apt-cache gives:

linux-headers-2.6.32-20:
  Installeret: 2.6.32-20.29
  Kandidat: 2.6.32-20.29
  Versionstabel:
 *** 2.6.32-20.29 0
        500 http://dk.archive.ubuntu.com/ubuntu/ lucid/main Packages
        100 /var/lib/dpkg/status

and

linux-headers-2.6.32-20-generic:
  Installeret: 2.6.32-20.29
  Kandidat: 2.6.32-20.29
  Versionstabel:
 *** 2.6.32-20.29 0
        500 http://dk.archive.ubuntu.com/ubuntu/ lucid/main Packages
        100 /var/lib/dpkg/status

My laptop is a Lenovo ThinkPad X61 Tablet and its model number is 7767-B8G

ProblemType: Bug
DistroRelease: Ubuntu 10.04
Package: linux-image-2.6.32-19-generic 2.6.32-19.28
Regression: No
Reproducible: No
ProcVersionSignature: Ubuntu 2.6.32-19.28-generic 2.6.32.10+drm33.1
Uname: Linux 2.6.32-19-generic i686
NonfreeKernelModules: openafs
AlsaVersion: Advanced Linux Sound Architecture Driver Version 1.0.21.
Architecture: i386
ArecordDevices:
 **** List of CAPTURE Hardware Devices ****
 card 0: Intel [HDA Intel], device 0: AD198x Analog [AD198x Analog]
   Subdevices: 2/2
   Subdevice #0: subdevice #0
   Subdevice #1: subdevice #1
AudioDevicesInUse:
 USER PID ACCESS COMMAND
 /dev/snd/controlC0: rbnielsen 1970 F.... pulseaudio
CRDA: Error: [Errno 2] No such file or directory
Card0.Amixer.info:
 Card hw:0 'Intel'/'HDA Intel at 0xfe020000 irq 17'
   Mixer name : 'Analog Devices AD1984'
   Components : 'HDA:11d41984,17aa20dd,00100400'
   Controls : 30
   Simple ctrls : 19
Card29.Amixer.info:
 Card hw:29 'ThinkPadEC'/'ThinkPad Console Audio Control at EC reg 0x30, fw 7RHT16WW-1.02'
   Mixer name : 'ThinkPad EC 7RHT16WW-1.02'
   Components : ''
   Controls : 1
   Simple ctrls : 1
Card29.Amixer.values:
 Simple mixer control 'Console',0
   Capabilities: pswitch pswitch-joined penum
   Playback channels: Mono
   Mono: Playback [on]
Date: Mon Apr 12 14:21:36 2010
Frequency: Once a day.
HibernationDevice: RESUME=UUID=90540eef-55fc-498f-9b10-4f2f84ce054d
MachineType: LENOVO 7767B8G
PccardctlIdent:
 Socket 0:
   no product info available
PccardctlStatus:
 Socket 0:
   no card
ProcCmdLine: root=UUID=b0b00617-acbe-4a9c-b9c5-8025462d0cc1 ro acpi_osi="Linux" vga=791
ProcEnviron:
 LANG=da_DK.utf8
 SHELL=/bin/bash
RelatedPackageVersions: linux-firmware 1.33
SourcePackage: linux
WpaSupplicantLog:

dmi.bios.date: 10/12/2009
dmi.bios.vendor: LENOVO
dmi.bios.version: 7SET38WW (1.24 )
dmi.board.name: 7767B8G
dmi.board.vendor: LENOVO
dmi.board.version: Not Available
dmi.chassis.asset.tag: No Asset Information
dmi.chassis.type: 10
dmi.chassis.vendor: LENOVO
dmi.chassis.version: Not Available
dmi.modalias: dmi:bvnLENOVO:bvr7SET38WW(1.24):bd10/12/2009:svnLENOVO:pn7767B8G:pvrThinkPadX61Tablet:rvnLENOVO:rn7767B8G:rvrNotAvailable:cvnLENOVO:ct10:cvrNotAvailable:
dmi.product.name: 7767B8G
dmi.product.version: ThinkPad X61 Tablet
dmi.sys.vendor: LENOVO