Originally Posted by tommcd
Are you sure that kernel has been completely uninstalled? Run:
aptitude search linux-image
to find out. Their should not be any mention of the 126.96.36.199 kernel in the output. The current kernel in Ubuntu 9.10 is 188.8.131.52.32.
The kernel was a custom kernel I built myself.
SOLVED: I rebuilt the kernel, re-installed it, let the new initramfs package build a new initrd based on it, the *uninstalled* the custom kernel, and voila - everything works as it should!