Eu tive esse problema uma vez, por alguma razão eu acho que foi um pacote skype
na verdade eu lembro que eu tinha duas vezes, uma vez quando o pacote do Skype só estava quebrado
neste caso, se apenas alguns
1. abra o atualizador de software e espere que ele carregue
2. clique em configurações
3. clique em outro separador de software
Estes são todos os seus pacotes, olhe para a saída do console, use as últimas linhas para localizar o pacote e remova-o, ou faça-o um por um até não receber mais o erro
Se foi como eu tive uma vez, todos os pacotes não puderam ser restaurados corretamente
mesmo que acima, mas clique na guia Software do Ubuntu
verifique apenas a primeira e terceira caixa
Selecione o servidor principal na lista suspensa, clique em fechar
sudo apt-get update