Tente executar sudo apt-get -f install
. Se isso não funcionar, você pode ter que instalar os pacotes que estão faltando manualmente. No entanto, você também pode tentar adicionar repositórios de terceiros, talvez eles sirvam os pacotes em outros servidores.