O Apache2 não pôde ser instalado

Question

Quando eu corro apt-get install apache2

Recebo algum erro:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
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.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 apache2 : Depends: apache2-mpm-worker (= 2.2.22-1ubuntu1.10) but it is not going to be installed or
                    apache2-mpm-prefork (= 2.2.22-1ubuntu1.10) but it is not going to be installed or
                    apache2-mpm-event (= 2.2.22-1ubuntu1.10) but it is not going to be installed or
                    apache2-mpm-itk (= 2.2.22-1ubuntu1.10) but it is not going to be installed
           Depends: apache2.2-common (= 2.2.22-1ubuntu1.10) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Eu tentei todas as formas conhecidas para resolver isso, tente executar:

apt-get update;
apt-get upgrade;
apt-get purge apache2*

Eu removi os diretórios /etc/apache2 e /usr/include/apache2 .

Eu tentei alterar o servidor espelho, mas mesmo assim não resolvo meu problema, recebo o mesmo erro.

Eu também tentei inserir manualmente os pacotes que faltam:

apt-get -f install apache2-mpm-worker

Mas, agora, receba um erro, que falta vários pacotes:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
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.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 apache2-mpm-worker : Depends: apache2.2-common (= 2.2.22-1ubuntu1.10) but it is not going to be installed
                      Depends: apache2.2-bin (= 2.2.22-1ubuntu1.10) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

O que pode resolver o meu problema, apenas reinstalar o SO?