Vá para o Centro de Software, clique no Menu Editar e, em seguida, em Fontes de Software. Certifica-se de que você tem o "Servidor Principal" selecionado como o seu local "Baixar de:".
Em seguida, abra um terminal e execute
sudo apt-get update
sudo apt-get upgrade
Isso deve eliminar o erro. Se você ainda tiver essa experiência, pode ter adicionado PPAs que não estão mais disponíveis. Nesse caso, selecione a guia "Outro Software" na caixa de diálogo Fontes de Software e desmarque todas elas. Você pode, então, verificar novamente um por um e ver se sudo apt-get update
causa algum erro.