LinuxQuestions.org - Kernel Deleted due to Upgrade, Cannot Reinstall Kernel due to Dependency Issues

For some odd reason, I can't upgrade my kernel. The culprit is initrd-tools, but I see no issue:

Code:

Reading package lists...

Building dependency tree...

Some packages could not be installed. This may mean that you have

requested an impossible situation or if you are using the unstable

distribution that some required packages have not yet been created

or been moved out of Incoming.



Since you only requested a single operation it is extremely likely that

the package is simply not installable and a bug report against

that package should be filed.

The following information may help to resolve the situation:



The following packages have unmet dependencies.

  initrd-tools: Depends: coreutils but it is not going to be installed or

                        fileutils (>= 4.1.9) or

                        stat (>= 3.0) but it is not installable

                Depends: cpio but it is not going to be installed

                Depends: cramfsprogs (>= 1.1-4) but it is not going to be installed

                Depends: dash but it is not going to be installed

                Depends: util-linux (>= 2.11b-3) but it is not going to be installed

E: Broken packages

Code:

Reading package lists...

Building dependency tree...

coreutils is already the newest version.

fileutils is already the newest version.

cpio is already the newest version.

cramfsprogs is already the newest version.

dash is already the newest version.

util-linux is already the newest version.

0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

Unfortunately, since some odd upgrade deleted the old kernel image, I can't reboot until this problem is fixed. Where is the dependency issue? What can I do?