Não é possível instalar o lsb-core no Ubuntu Server 11.10

Estou tentando instalar o lsb-core em um servidor Ubuntu. Fez apt-get updateentãoapt-get install lsb-core

root@quackwall:~# apt-get install lsb-core
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:
 lsb-core : Depends: lsb-invalid-mta but it is not going to be installed or
                     mail-transport-agent
            Depends: binutils but it is not going to be installed
            Depends: libc6-dev but it is not going to be installed or
                     libc-dev
            Depends: cups-bsd but it is not going to be installed or
                     lpr
            Depends: lprng or
                     cups-client but it is not going to be installed
            Depends: m4 but it is not going to be installed
            Depends: mailx or
                     mailutils but it is not going to be installed
            Depends: make but it is not going to be installed
            Depends: ncurses-term but it is not going to be installed
            Depends: pax but it is not going to be installed
            Depends: alien (>= 8.36) but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

Então, aparentemente, o Ubuntu não quer instalar lsb-core. A única coisa que posso encontrar no Google diz que o espelho estava desatualizado. No entanto, não consigo encontrar o que há de errado com meu sources.list. Abaixo está uma cópia dele

# deb cdrom:[Ubuntu-Server 11.10 _Oneiric Ocelot_ - Release i386 (20111011)]/ oneiric main restricted

#deb cdrom:[Ubuntu-Server 11.10 _Oneiric Ocelot_ - Release i386 (20111011)]/ oneiric main restricted

# See http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
# newer versions of the distribution.
deb http://us.archive.ubuntu.com/ubuntu/ oneiric main restricted
deb-src http://us.archive.ubuntu.com/ubuntu/ oneiric main restricted

## Major bug fix updates produced after the final release of the
## distribution.
deb http://us.archive.ubuntu.com/ubuntu/ oneiric-updates main restricted
deb-src http://us.archive.ubuntu.com/ubuntu/ oneiric-updates main restricted

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team. Also, please note that software in universe WILL NOT receive any
## review or updates from the Ubuntu security team.
deb http://us.archive.ubuntu.com/ubuntu/ oneiric universe
deb-src http://us.archive.ubuntu.com/ubuntu/ oneiric universe
deb http://us.archive.ubuntu.com/ubuntu/ oneiric-updates universe
deb-src http://us.archive.ubuntu.com/ubuntu/ oneiric-updates universe

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu 
## team, and may not be under a free licence. Please satisfy yourself as to 
## your rights to use the software. Also, please note that software in 
## multiverse WILL NOT receive any review or updates from the Ubuntu
## security team.
deb http://us.archive.ubuntu.com/ubuntu/ oneiric multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ oneiric multiverse
deb http://us.archive.ubuntu.com/ubuntu/ oneiric-updates multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ oneiric-updates multiverse

## N.B. software from this repository may not have been tested as
## extensively as that contained in the main release, although it includes
## newer versions of some applications which may provide useful features.
## Also, please note that software in backports WILL NOT receive any review
## or updates from the Ubuntu security team.
deb http://us.archive.ubuntu.com/ubuntu/ oneiric-backports main restricted universe multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ oneiric-backports main restricted universe multiverse

deb http://security.ubuntu.com/ubuntu oneiric-security main restricted
deb-src http://security.ubuntu.com/ubuntu oneiric-security main restricted
deb http://security.ubuntu.com/ubuntu oneiric-security universe
deb-src http://security.ubuntu.com/ubuntu oneiric-security universe
deb http://security.ubuntu.com/ubuntu oneiric-security multiverse
deb-src http://security.ubuntu.com/ubuntu oneiric-security multiverse

## Uncomment the following two lines to add software from Canonical's
## 'partner' repository.
## This software is not part of Ubuntu, but is offered by Canonical and the
## respective vendors as a service to Ubuntu users.
# deb http://archive.canonical.com/ubuntu oneiric partner
# deb-src http://archive.canonical.com/ubuntu oneiric partner

## Uncomment the following two lines to add software from Ubuntu's
## 'extras' repository.
## This software is not part of Ubuntu, but is offered by third-party
## developers who want to ship their latest software.
# deb http://extras.ubuntu.com/ubuntu oneiric main
# deb-src http://extras.ubuntu.com/ubuntu oneiric main


###################
# MODS
###################

# Webmin
deb http://download.webmin.com/download/repository sarge contrib
deb http://webmin.mirror.somersettechsolutions.co.uk/repository sarge contrib 

Agora não tenho certeza se isso é bom ou não, mas sei que posso executar atualizações básicas muito bem. E já que estou usando o espelho dos EUA, não deve estar desatualizado.

Alguma idéia sobre o que está errado?

Ok, descobri por conta própria. Mas acho que o que poderia ter sido o problema é que não expliquei bem as coisas na questão

Eu instalei o hamachi Linux beta usando dpkg -i package.deb. Por alguma razão, o dpkg não instalou dependências, o que fez o apt entrar em pânico. A instalação manual não funcionou.

No entanto, parece que você precisa executar apt-get -f dist-upgradepara obter as depedências funcionando. Então combinou tudo e o hamachi funcionou