O mais provável é que um problema com os repositórios, como um PPA, seja removido e não esteja mais disponível. Dê uma olhada na resposta para esta pergunta :
Estou usando o Ubuntu 12.04LTS. Nos últimos dias, não consigo atualizar nem reduzir nada. O crash do software do Ubuntu toda vez que eu abro. O Synaptic também tem o mesmo problema e o terminal mostra algum tipo de erro de repositório durante o download e a atualização do Ubuntu.
O mais provável é que um problema com os repositórios, como um PPA, seja removido e não esteja mais disponível. Dê uma olhada na resposta para esta pergunta :