Eu consertei por comentário de Glueon. E está funcionando bem agora.
Had the same problem. sudo apt-get clean; sudo apt-get update didn't help. As i remember i removed securiy repo, did apt-get update, then added it back and apt-get update once again.