Dan,
Eu tive erro no catálogo de pacotes. Meu problema era semelhante, mas não é o mesmo que o seu, erro de pacote, erro de digitação no terminal causando erro de digitação no PPA, terminando no gerenciador de atualização e o centro de software do ubuntu não pôde ser operado. Pediu para relatar, mas não há maneira de corrigir.
Então eu encontrei este link e finalmente consegui reparar o dano. Agora o gerenciador de atualizações e o centro de software estão funcionando novamente:
Basicamente nós aprendemos lá para usar o terminal, sudo, que é poderoso; como listar e editar textos danificados ou errados.
No meu caso, todo o problema foi causado por erro de digitação no PPA. Então, com a orientação do site acima, consegui no terminal localizar o texto errôneo no PPA (já que o Update Manager pelo menos me disse, qual linha qual endereço estava errado. Abri o gedit e deletei. Do que foi consertado. estava tentando hud.
No seu caso, é mais complicado. Já que o novo gimp pode ter causado mais danos. Você pode ter que remover o PPA na configuração do Update Manager. Leia com atenção a partir de qualquer relatório de erros do seu sistema e, em seguida, localize e edite-o, se possível.
Até que haja uma ajuda melhor, espero que minha resposta possa ajudá-lo.
Boa sorte.
Toni