Execute sudo apt-get update && sudo apt-get upgrade
para recuperar as informações de atualização.
Tente reconfigurar os pacotes por meio de
sudo dpkg --configure -a
E tente instalar através de tasksel
, se ainda assim, faça o comando de atualização acima e ele será resolvido.