Para receber as mensagens em inglês, tente
export LANG=C
antes de emitir os comandos.
Parece que os pacotes linux-tools-common
e linux-lts-vivid-tools-common
são incompatíveis. Você tem algum PPA habilitado ou algum mix de repositório diferente habilitado?
Eu tentaria remover os dois pacotes acima e repetir a instalação ( verifique antes de removê-los que nenhum pacote básico foi removido ao longo deles ). Caso contrário, adicione a saída de:
apt-cache policy linux-lts-vivid-tools-common
apt-cache policy linux-tools-common
à sua pergunta.