Você deve verificar a configuração do seu arquivo de origem: /etc/apt/sources.list
Este site também ajudará você a gerar uma sources.list: link
Para entender melhor o que pode ser o problema, verifique seus arquivos de log: /var/log/dpkg.log
also /var/log/apt