Isso parece ser um problema nos repositórios, só uma pergunta, porque você trocou sua sources.list?
Quanto ao apt-get clean, ele serve para apagar os arquivos já baixados pelo apt-get que ficam gravados em /var/cache/apt/archives e depois de algum tempo ocupam muito espaço.