I just upgraded an Ubuntu server from version 9.10 (Karmic Koala) to 10.04 (Lucid Lynx) and started getting a strange error about some package dependencies being unmet. I'm sure I did not intentionally install those packages, so as I was upgrading, I would imagine that they should have been removed automatically if required.

  # apt-get install <some-module>
  Reading package lists... Done
  Building dependency tree      
  Reading state information... Done
  You might want to run `apt-get -f install' to correct these:
  The following packages have unmet dependencies:
    linux-restricted-modules-2.6.28-11-server: Depends: linux-restricted-modules-common but it is not installable
    linux-restricted-modules-2.6.28-15-server: Depends: linux-restricted-modules-common but it is not installable
    linux-restricted-modules-2.6.28-17-server: Depends: linux-restricted-modules-common but it is not installable
    linux-restricted-modules-2.6.28-19-server: Depends: linux-restricted-modules-common but it is not installable
  E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

The fact is we started on 9.04 with that server. These files are from 9.04 and once in 10.04 they are not supported at all. That means they need to be removed. The following command worked for me:

  apt-get remove linux-restricted-modules-2.6.28-11-server linux-restricted-modules-2.6.28-15-server
     linux-restricted-modules-2.6.28-17-server linux-restricted-modules-2.6.28-19-server linux-restricted-modules-server

Note that you will have to remove ALL of those packages in one go. It is not enough/working to try to remove just one or the other because they all depend on each other (go figure!)

The fun of upgrading Linux!