Verifique todos os repositórios de fontes de software e atualize o catálogo do software usando o gerenciador de atualização. Em seguida, tente novamente.
Se isso não funcionar, tente os seguintes comandos em um terminal:
sudo apt-get clean
sudo apt-get -f
E inclua a saída desse comando na pergunta.