Comment 68 for bug 60621

Received the same error, after upgrading from dapper to edgy. (Using apt-get dist-upgrade)

I can confirm the fix suggested in the previous comment worked. As after the upgrade, the kernel being booted by default was in-fact linux-image-386, rather than linux-image-generic

The following command updated the correct initrd

sudo update-initramfs -u -k `uname -r`