Pessoal, agradeço pelas contribuições.
Acabei de resolver o problema e foi bastante simples.
Eu simplesmente renomeei o arquivo Status (no qual estava causando o problema) e peguei o Status-old que o linux gera (backup) e voltei para Status.
Assim, eu consegui atualizar novamente a lista de pacotes.
Valeu.