Comment 16 for bug 566818

The attached patch solved the issue on my computer; take precautions if you want to apply it on other machines (it's not very well tested and I don't know if it interferes with the graphical boot process - i'm on a 10.04 server install)

After applying, regenerate the initrd images:

update-initramfs -k all -c