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 18.104.22.168 kernel in the output. The current kernel in Ubuntu 9.10 is 22.214.171.124.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!