Verifique se as fontes de repo estão atualizadas e não estão quebradas:
sudo rm -rf /var/lib/apt/lists/* #remove repo cache
sudo apt-get update #renew repo cache
Tente instalar o pacote novamente.
sudo apt-get install packagename
Quando o pacote determinar que você tem algumas dependências ausentes, execute o seguinte comando para corrigir dependências quebradas ou ausentes.
sudo apt-get install -f
O comando acima só fará o download das dependências ausentes se você já tiver instalado o pacote.