Olá caro colega..
já passei por esse problema.. isso ocorre principalmente qdo se efetua update na bibliotecas do ubutuntu..
o ideal é formatar, poisa a lib principal está morta, pode ver que terá dois ou mais lugares com pacotes do apache2 o que deixa ele confuso para iniciar.. tenta uma alterantiva meio que grotesca remover os pacotes do apache do lamp, completo e nao deixar nenhum registro no synaptic e remover os pacotes da lib host for path que faz indexação dos recursos ai sim vc pode instala-lo novamente, porém fiz isso e ouve confusao
espero poder ajudar..